以下关于图拓扑排序的叙述中正确的是（ ） 。 Ⅰ.任何无环的有向图，其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列，则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条边A: 仅Ⅰ
B: 仅Ⅰ、Ⅲ
C: 仅Ⅱ、Ⅲ
D: Ⅰ、Ⅱ和Ⅲ
B: 仅Ⅰ、Ⅲ
C: 仅Ⅱ、Ⅲ
D: Ⅰ、Ⅱ和Ⅲ
A
举一反三
内容
- 0
中国大学MOOC: 在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条弧<a, b>。
- 1
任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（ ） A: 正确 B: 错误
- 2
I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条关键路径 A: I、Ⅱ B: Ⅱ、Ⅲ C: I、Ⅲ D: 仅有Ⅱ
- 3
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定______。 A: 包含回路 B: 是强连通图 C: 是完全图 D: 是有向树
- 4
若一个有向图无环，则它一定有唯一的拓扑序列