题目内容

判定一个有向图中能够是否存在回路除了利用常规方法以外，还可以利用（）方法。

A. 图的遍历
B. 求最小生成树
C. 最短路径
D. 求关键路径

查看答案

搜索结果不匹配？点我反馈

更多问题

已知有向图G=（V，E），其中V={v1,v2,v3,v4,v5,v6}，E={,,,,,,,}，G的拓扑序列是（）。

A. v3,v1,v4,v5,v2,v6
B. v3,v4,v1,v5,v2,v6
C. v1,v3,v4,v5,v2,v6
D. v1,v4,v3,v5,v2,v6

下面的说法中，不正确的是（）。

AOE网是一个带权的有向图
B. AOE网是一个带权且无环的有向图
C. AOE网是一个带权且无环的有向连通图
D. 正常情况下，AOE网中能够只有一个源点和一个终点

AOE网中的关键路径是该网中的（）。

A. 从源点到终点的最长路径
B. 从源点到终点的最短路径
C. 最长的回路
D. 最短的回路

下面的说法中，正确的是（）。

A. 带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和
B. 从源点到终点的最短路径是唯一的
C. 任意一个AOV网不一定存在拓扑序列
D. 任意一个AOE网中的关键路径是唯一的