1.选择题(1)在一个图中,所有顶点的度数之和等于图的边数的( )倍。
A. 1/2
B. 1
C. 2
D. 4
(4)n个顶点的无向连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素。
A. n
B. 2(n-1)
C. n/2
D. n2
(7)下面( )算法适合构造一个稠密图G的最小生成树。
A. Prim算法
B. Kruskal算法
C. Floyd算法
Dijkstra算法
(8)用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法。
A. 栈
B. 队列
C. 树
D. 图