关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-25 用先深搜索算法可以找到一个连通图的生成树( )。 用先深搜索算法可以找到一个连通图的生成树( )。 答案: 查看 举一反三 用先深搜索算法可以找到一个连通图的生成树( ). A: 对 B: 错 通过对无向图进行先深搜索,一定可以判断该图是否是连通图,或找出图的连通分量及先深生成树。 中国大学MOOC: 通过对无向图进行先深搜索,可以判断该图是否是连通图,或找出图的连通分量及先深生成树。 通过对无向图进行先深搜索,一定可以判断该图是否是连通图,或找出图的连通分量及先深生成树。 A: 正确 B: 错误 一个图的生成树是一个______连通子图,n个顶点的生成树有______条边。