题目内容

2. 带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。

A. 第i行非∞的元素之和
B. 第i列非∞的元素之和
C. 第i行非∞且非0的元素个数
D. 第i列非∞且非0的元素个数

查看答案

搜索结果不匹配？点我反馈

更多问题

3. 无向图的邻接矩阵是一个( )。

A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵

4. 在一个无向图中，所有顶点的度之和等于边数的( ) 倍。

A. 1/2
B. 1
C. 2
D. 4

5. 一个有n个顶点的无向图最多有( )条边。

A. n
B. n(n-1)
C. n(n-1)/2
D. 2n

6. 具有6个顶点的无向图至少应有( )条边才可能是一个连通图。

A. 5
B. 6
C. 7
D. 8