任何AOV网的拓扑序列都是唯一的()
错
举一反三
内容
- 0
中国大学MOOC: 在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
- 1
不是所有的AOV网都有一个拓扑序列。( ) A: 正确 B: 错误
- 2
如下图所示的AOV网,写出其中三种拓扑排序序列,要求画出拓扑排序的过程。
- 3
任意一个AOV网都可以有拓扑排序。
- 4
任何有向图的结点都可以排成拓扑序列,而且拓扑序列不唯一。