6. 具有6个顶点的无向图至少应有( )条边才可能是一个连通图。
查看答案
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
10. 下列关于无向连通图特征的叙述正确的是( )。Ⅰ. 所有顶点的度之和为偶数Ⅱ. 边数大于顶点个数减1Ⅲ. 至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
微信支付 
支付宝支付