有回路的有向图不能完成拓扑排序。

题目

有回路的有向图不能完成拓扑排序。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

判断有向图是否存在回路，利用()方法最佳。

A.求关键路径

B.求最短路径

C.拓扑排序

D.广度优先遍历

正确答案：C

第2题：

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对

B.错

正确答案：A

第3题：

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。

A、求关键路径的方法

B、求最短路径的Dijkstra方法

C、宽度优先遍历算法

D、深度优先遍历算法

参考答案：D

第4题：

拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

正确答案：C

第5题：

拓扑排序算法仅适用于有向无环图。()

参考答案：错误

第6题：

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）

（57）

A. 包含回路

B. 是强连通图

C. 是完全图

D. 是有向树

正确答案：A

第7题：

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用求最短路径的Dijkstra方法。()

此题为判断题(对，错)。

参考答案：错误

第8题：

若有向图有2个有向回路,则其拓扑序列有()个。

参考答案：0

第9题：

对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()

此题为判断题(对，错)。

正确答案：正确

第10题：

下列说法正确的是()。

A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

答案：B

解析：

拓扑排序的结果不一定是唯一的；在AOE网中，关键路径不止一条。

有回路的有向图不能完成拓扑排序。

题目

相似问题和答案

更多相关问题

相关内容