第七章单元测试
- 一个具有n个顶点的图，最少有（ ）个连通分量。
- 设G为一个有向图，拥有n个顶点，则其所含边的条数最多为( )。
（ ）的邻接矩阵是对称矩阵。
- 具有7个顶点的有向图至少应有（ ）条边才能确保一个强连通图。
对如图所示的无向图，若从顶点V1开始进行深度优先遍历，则可能得到的一种顶点序列为（ ）。
- 若在一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图存在拓扑序列（ ）。
- 在一个无向图中，所有顶点的度之和等于边数的（ ）倍。
- 对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 关键路径是AOE网中（ ）。
- 最短路径一定是简单路径。（ ）
A:0
B:1
C:n-1
D:n
答案:1
A:n(n+1)
B:n
C:n-1
D:n(n-1)
A:AOE网
B:AOV网
C:有向图
D:无向图
A:7 B:9
C:8 D:6
A:1 2 4 3 5 7 6
B:1 2 3 4 5 7 6
C:1 2 4 3 5 6 7
D:1 2 4 5 6 3 7
A:错 B:对
A:1/2
B:1
C:2
D:3
A:由n－1条权值最小的边构成的子图。
B:由n个顶点构成的边的权值之和最小的无回路的连通子图。
C:由n－1条权值之和最小的边构成的子图。
D:由n－1条权值之和最小的边构成的连通子图。
A:从源点至汇点的最长路径
B:最短的回路
C:从源点到汇点的最短路径
D:最长的回路
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
