关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-04 设G=是n阶m条边的无向图, 与“G是树”等价的命题是（ ） A: G是连通的且无回路 B: G是连通的且m=n-1 C: G中无回路且m=n-1 D: G是简单图且有n-1条边 E: G是连通的且G中任意一条边均为桥 设G=是n阶m条边的无向图, 与“G是树”等价的命题是（ ）A: G是连通的且无回路B: G是连通的且m=n-1C: G中无回路且m=n-1D: G是简单图且有n-1条边E: G是连通的且G中任意一条边均为桥 答案： 查看 举一反三 设G为n阶m条边的无向图，关于G有三个命题如下 （1）G连通且无回路 （2）G连通且m=n-1 （3）G中每条边都是桥 下列选项正确的是（ ） 设G=<V, E>是n阶m条边的无向图，若G是连通的且m=n-1，则G是树. 设G=<V, E>是n阶m条边的无向图，若G是树，则G是连通的且任何边均为桥. 设G=是n阶m条边的无向图，若G是树，则G是连通的且m=n-1. n阶无向图G是树当且仅当 G是连通的且边数m=n–1。
