任何无环的有向图，其结点都可以排在一个拓扑序列里。
举一反三
- 任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（
- 任何有向图的结点都可以排成拓扑序列，而且拓扑序列不唯一。
- 以下关于图拓扑排序的叙述中正确的是（ ） 。 Ⅰ.任何无环的有向图，其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列，则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条边<a， A: 仅Ⅰ B: 仅Ⅰ、Ⅲ C: 仅Ⅱ、Ⅲ D: Ⅰ、Ⅱ和Ⅲ
- 任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（ ） A: 正确 B: 错误
- 任何____的有向图,其所有结点都可以排在一个拓扑序列中。拓扑排序的方法是先从图中选一个____为0的结点且输出,然后从图中删除此结点及其____ 。反复执行,直至所有结点都输出为止。