网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中弧的条数
D.图中连通分量的数目
参考答案
更多 “ 若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )A.图中每个顶点的入度B.图中每个顶点的出度C.图中弧的条数D.图中连通分量的数目 ” 相关考题
考题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数
考题
下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关
考题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数
考题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(20) 。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为l的元素总个数D.第i列中值为1的元素个数
考题
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
考题
某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。
A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.G中不存在弧瓜
考题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数
B.所有值为1的元素个数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为l的元素个数
考题
单选题在有向图中每个顶点的度等于该顶点的()。A
入度B
出度C
入度与出度之和D
入度与出度之差
热门标签
最新试卷