判定一个有向图是否存在回路除了可以利用拓扑排序方法以外，还可以用____。
A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 广度优先遍历算法
D. 深度优先遍历算法
查看答案
对于AOE网的关键路径，一下叙述中正确的是____。
A. 任何一个关键活动提前完成，则整个工程也会提前完成
B. 完成工程的最短时间是从源点到汇点的最短路径长度
C. 一个AOE网的关键路径是唯一的
D. 任何一个活动持续时间的改变可能会影响关键路径的改变
n个顶点的无向图最多有n(n-1)条边。
A. 对
B. 错
对同一个有向图来说，只保存出边的邻接表中结点的数目总是和只保存入边的邻接表中结点的数目一样多。
A. 对
B. 错
如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。
A. 对
B. 错
微信支付 
支付宝支付