对于有n个顶点的带权连通图，它的最小生成树是指图中任意一个____。
A. 由n-1条权值最小的边构成的子图
B. 由n-1条权值之和最小的边构成的子图
C. 由n个顶点构成的极大连通子图
D. 由n个顶点构成的极小连通子图，且边的权值之和最小
查看答案
用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={（1，2），（2，3），（3，5）}，要选取下一条权值最小的边，可能选取的边是____。
A. （1，2）
B. （3，5）
C. （2，5）
D. （6，7）
判定一个有向图是否存在回路除了可以利用拓扑排序方法以外，还可以用____。
A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 广度优先遍历算法
D. 深度优先遍历算法
对于AOE网的关键路径，一下叙述中正确的是____。
A. 任何一个关键活动提前完成，则整个工程也会提前完成
B. 完成工程的最短时间是从源点到汇点的最短路径长度
C. 一个AOE网的关键路径是唯一的
D. 任何一个活动持续时间的改变可能会影响关键路径的改变
n个顶点的无向图最多有n(n-1)条边。
A. 对
B. 错
微信支付 
支付宝支付