题目内容

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

8. 设G是一个非连通无向图，有15条边，则该图至少有( )个顶点。

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

9. 设图G是一个含有n(n>1)个顶点的连通图，其中任意一条简单路径的长度不会超过( )。

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