关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-19 有向图G可拓扑排序的判别条件是()。 A: 存在回路 B: 不存在回路 C: 是否存在回路没有关系 D: 必须是强连通图 有向图G可拓扑排序的判别条件是()。A: 存在回路B: 不存在回路C: 是否存在回路没有关系D: 必须是强连通图 答案: 查看 举一反三 判定一个有向图是否存在回路,可以利用拓扑排序 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用(); 可以进行拓扑排序的图一定是()。 A: 连通图 B: 带权连通图 C: 无回路的图 D: 无回路的有向图 如果有向图的所有顶点可以构成一个拓扑排序,则说明该有向图存在回路。 判断一个有向图是否存在回路,可以用( )。