用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. 错
对同一个有向图来说，只保存出边的邻接表中结点的数目总是和只保存入边的邻接表中结点的数目一样多。
A. 对
B. 错
微信支付 
支付宝支付