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