8. 设G是一个非连通无向图，有15条边，则该图至少有( )个顶点。
查看答案
9. 设图G是一个含有n(n>1)个顶点的连通图，其中任意一条简单路径的长度不会超过( )。
A. 1
B. n
C. n-1
D. n/2
10. 下列关于无向连通图特征的叙述正确的是( )。Ⅰ. 所有顶点的度之和为偶数Ⅱ. 边数大于顶点个数减1Ⅲ. 至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
12.下列( )的邻接矩阵是对称矩阵。
A. 有向图
B. 无向图
C. AOV网
D. AOE网
13.若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可以断定该图一定是( )。
A. 无向图
B. 非带权图
C. 有向图
D. 完全图
微信支付 
支付宝支付