如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。
A: 对
B: 错
A: 对
B: 错
举一反三
- 如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。
- 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定______。 A: 包含回路 B: 是强连通图 C: 是完全图 D: 是有向树
- 判定一个有向图是否存在回路，可以利用拓扑排序
- 以下有关拓扑排序的说法中，错误的是______。 Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列 Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1 A: 仅Ⅰ、Ⅲ B: 仅Ⅱ、Ⅲ C: 仅Ⅱ D: 仅Ⅲ
- 有向图如果不能进行拓扑排序说明图中存在（）