关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-05 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。( ) A: 正确 B: 错误 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。( ) A: 正确B: 错误 答案： 查看 举一反三 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。 以下关于图拓扑排序的叙述中正确的是（ ） 。 Ⅰ.任何无环的有向图，其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列，则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条边<a， A: 仅Ⅰ B: 仅Ⅰ、Ⅲ C: 仅Ⅱ、Ⅲ D: Ⅰ、Ⅱ和Ⅲ 一个有向无环图的拓扑排序序列一定是唯一的 对一个有向无环图进行拓扑排序，得到的拓扑序列一定唯一。 若一个有向图具有拓扑排序序列，并且顶点按拓扑排序序列编号，那么它的邻接矩阵必定是（ ）。
