题目内容

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

7. 若无向图G(V,E)中含7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )。

A. 6
B. 15
C. 16
D. 21