任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（ ）
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
对一个有向无环图进行拓扑排序，得到的拓扑序列一定唯一。
- 1
以下关于图拓扑排序的叙述中正确的是（ ） 。 Ⅰ.任何无环的有向图，其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列，则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条边<a， A: 仅Ⅰ B: 仅Ⅰ、Ⅲ C: 仅Ⅱ、Ⅲ D: Ⅰ、Ⅱ和Ⅲ
- 2
拓扑排序算法把一个无向图中的顶点排成一个有序序列
- 3
拓扑排序是对于有向无环图才可以排序成功的，若图中存在有向环，则该拓扑序列不存在。
- 4
对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。（)