此题为判断题(对,错)。
1.有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()此题为判断题(对,错)。
2.某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。 A.有向图的邻接矩阵可以是对称矩阵 B.第i行的非零元素个数为顶点i的出度 C.第i行的非零元素个数为顶点i的入度 D.有向图的邻接矩阵中非零元素个数为图中弧的数目
3.若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数 B.所有值为1的元素个数 C.第i行及第i列中值为1的元素总个数 D.第i列中值为l的元素个数
4.某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
第1题:
有向图D的邻接矩阵中,第i行元素的和等于
A.顶点vi的出度
B.顶点vi的入度
C.顶点vi的度
D.恰好为0
第2题:
()无向图中第i个顶点的度等于其邻接矩阵中第i行中的 1 的个数。
第3题:
12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数
第4题:
()有向图中第i个顶点的度等于其邻接矩阵中第i行中的 1 的个数。
第5题:
13、有向图中顶点v的度是其邻接矩阵中顶点v所对应行中非0元素的个数。