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