单项选择é¢?/p>
1
.在一个图中,所有顶点的度数之和等于所有边数的
____
倍ã€?/p>
A. 1/2 B. 1
C
. 2 D. 4
2
.任何一个无向连通图的最小生成树
�/p>
A.
只有一æ£?/p>
B
.
有一棵或多棵
C.
一定有多棵
D.
可能不存åœ?/p>
3
.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和çš?/p>
____
倍ã€?/p>
A. 1/2
B.
1 C. 2 D. 4
4
.一个有
n
个顶点的无向图最多有
____
条边ã€?/p>
A. n B. n(n-1)
C
. n(n-1)/2 D. 2n
5
.具æœ?/p>
4
个顶点的无向完全图有
____
条边ã€?/p>
A
. 6 B. 12 C. 16 D. 20
6
.具æœ?/p>
6
个顶点的无向图至少应æœ?/p>
____
条边才能确保是一个连通图ã€?/p>
A
. 5 B. 6 C. 7 D. 8
7
.在一个具æœ?/p>
n
个顶点的无向图中,要连通全部顶点至少需è¦?/p>
____
条边ã€?/p>
A. n B. n+1
C
. n-1 D. n/2
8
.对于一个具æœ?/p>
n
个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是
____
�/p>
A. n B. (n-1)
2
C. n-1
D
. n
2
9
.对于一个具æœ?/p>
n
个顶点和
e
条边的无向图,若采用邻接表表示,则表头向量的大小ä¸?/p>
_
â‘?/p>
___
;所
有邻接表中的接点总数æ˜?/p>
_
â‘?/p>
___
�/p>
â‘?/p>
A
. n B. n+1 C. n-1 D. n+e
â‘?/p>
A. e/2 B. e D. n+e
10
.已知一个图如图所示,若从顶点
a
出发按深度搜索法进行遍历,则可能得到
的一种顶点序列为
__
â‘?/p>
__
;按宽度搜索法进行遍历,则可能得到的一种顶点序åˆ?/p>
�/p>
__
â‘?/p>
__
�/p>
â‘?/p>
A. a,b,e,c,d,f B. e,c,f,e,b,d C. a,e,b,c,f,d
D
. a,e,d,f,c,b
â‘?/p>
A. a,b,c,e,d,f
B
. a,b,c,e,f,d C. a,e,b,c,f,d D. a,c,f,d,e,b
b
a
e
c