关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-05 拓扑排序是对于有向无环图才可以排序成功的，若图中存在有向环，则该拓扑序列不存在。 拓扑排序是对于有向无环图才可以排序成功的，若图中存在有向环，则该拓扑序列不存在。 答案： 查看 举一反三 【单选题】以下有关拓扑排序的说法错误的是()。 A. 拓扑排序成功仅限于有向无环图。 B. 任何有向无环图的顶点都可以排到拓扑排序序列中，而且拓扑序列不唯一。 C. 在拓扑排序序列中任意两个相继排列的顶点Vi和Vj在有向无环图中都存在从Vi到Vj的路径。 D. 若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在 若图G有环，则G不存在拓扑排序序列 任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（ 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序。 任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（ ） A: 正确 B: 错误
