关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2021-04-14 若图G有环,则G不存在拓扑排序序列 若图G有环,则G不存在拓扑排序序列 答案: 查看 举一反三 若有向图G存在拓扑排序序列,则G一定不是强连通的。 拓扑排序是对于有向无环图才可以排序成功的,若图中存在有向环,则该拓扑序列不存在。 若有向图G存在拓扑排序序列,则G一定不是强连通的。 A: 正确 B: 错误 中国大学MOOC: 若有向图G存在拓扑排序序列,则G一定是弱连通的。 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。