关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-11-03 若有向图G存在拓扑排序序列，则G一定不是强连通的。 若有向图G存在拓扑排序序列，则G一定不是强连通的。 答案： 查看 举一反三 若有向图G存在拓扑排序序列，则G一定不是强连通的。 A: 正确 B: 错误 中国大学MOOC: 若有向图G存在拓扑排序序列，则G一定是弱连通的。 若图G有环，则G不存在拓扑排序序列 有向图G可拓扑排序的判别条件是()。 A: 存在回路 B: 不存在回路 C: 是否存在回路没有关系 D: 必须是强连通图 若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该图是______。 A: 有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根) B: 强连通图 C: 含有多个入度为0的顶点的图 D: 含有顶点数大于1的强连通分量
