有向图如果不能进行拓扑排序说明图中存在（）
环；回路
举一反三
内容
- 0
有回路的图不能进行拓扑排序
- 1
无环有向图才能进行拓扑排序。
- 2
如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。 A: 对 B: 错
- 3
判定一个有向图是否存在回路，可以利用拓扑排序
- 4
以下有关拓扑排序的说法中，错误的是______。 Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列 Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1 A: 仅Ⅰ、Ⅲ B: 仅Ⅱ、Ⅲ C: 仅Ⅱ D: 仅Ⅲ