题目内容

判定一个有向图中能够是否存在回路可以利用（）方法。

A. 求最小生成树
B. 求最短路径
C. 拓扑排序
D. 图的遍历

查看答案

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

更多问题

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

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. 最短的回路