I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条关键路径
A: I、Ⅱ
B: Ⅱ、Ⅲ
C: I、Ⅲ
D: 仅有Ⅱ
A: I、Ⅱ
B: Ⅱ、Ⅲ
C: I、Ⅲ
D: 仅有Ⅱ
举一反三
- 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
- 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。 A: 正确 B: 错误
- 中国大学MOOC: 在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条弧<a, b>。
- 在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条边<a,b>。
- 以下关于图拓扑排序的叙述中正确的是（ ） 。 Ⅰ.任何无环的有向图，其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列，则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条边<a， A: 仅Ⅰ B: 仅Ⅰ、Ⅲ C: 仅Ⅱ、Ⅲ D: Ⅰ、Ⅱ和Ⅲ