超星 - 作业6-图 - 查题吧

单选题

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. 图

单选题

(9)用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。

A. 栈
B. 队列
C. 树
D. 图

单选题

(10)深度优先遍历类似于二叉树的( )。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

单选题

(11)广度优先遍历类似于二叉树的( )。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

单选题

(12)图的BFS生成树的树高比DFS生成树的树高( )。

A. 小
B. 相等
C. 小或相等
D. 大或相等

单选题

(15)下面( )方法可以判断出一个有向图是否有环。

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

单选题

16.对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为( )。

A. n
B. n2
C. n-1
D. (n-1)2

3