在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍？
A. 1
B. 2
C. (N−1)/2
D. N−1
查看答案
对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边？
A. N−1
B. N
C. N+1
D. N/2
一个有N个顶点的强连通图至少有多少条边
A. N−1
B. N
C. N+1
D. N(N−1)
如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少？
A. 7
B. 8
C. 9
D. 10
无向连通图至少有一个顶点的度为1。
A. 对
B. 错
微信支付 
支付宝支付