对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()
对
举一反三
内容
- 0
任何有向无环图的顶点都可以排成拓扑排序序列,且拓扑排序序列唯一( ) A: 正确 B: 错误
- 1
中国大学MOOC: 对下面的有向图进行拓扑排序,得到的拓扑序列可能是()【图片】
- 2
有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。
- 3
拓扑排序是对于有向无环图才可以排序成功的,若图中存在有向环,则该拓扑序列不存在。
- 4
可以进行拓扑排序的有向图一定是无环图。