关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-19 若一个图G是树,则G必是连通的。 若一个图G是树,则G必是连通的。 答案: 查看 举一反三 若无向图G有生成树,则G必是连通图。( ) 设G是具有n个顶点的无向图,下列说法错误的是 A: 若G中恰好有n-1条边,则G一定是树。 B: 若G中的每对顶点间都是连通的,则G一定是树。 C: 若G中每条边都是割边,则G一定是树。 D: 若G连通但是去掉任意一条边都不连通,则G一定是树。 假设连通图G中有n个顶点,则连通图G的生成树是该图的一个(______ )。 若图G为连通图,则G的生成树是G的包含全部n个顶点的一个极大联通子图。 若图G是强连通的,则必是单侧连通,也是弱连通