设G为n阶m条边的无向图，关于G有三个命题如下
（1）G连通且无回路
（2）G连通且m=n-1
（3）G中每条边都是桥
下列选项正确的是（ ）
（1）G连通且无回路
（2）G连通且m=n-1
（3）G中每条边都是桥
下列选项正确的是（ ）
（1）当且仅当（2）
举一反三
内容
- 0
设T为n（n≥2）阶，m条边的无向连通图G的生成树，若T无弦，则G为（）。
- 1
若无向连通图G中无回路，则G中每条边都是桥。
- 2
设G=是n阶m条边的无向图，若G中无回路，则G是树.
- 3
设G为具有N个顶点的无向连通图,则G中至少有_____条边。 A: N B: N-1 C: N+1 D: 2*N
- 4
对于n个顶点，m条边的无向图G，说法正确的是______。 A: 若m>n，则G必连通 B: 若m，则G必不连通 C: 若m≥n，则G中必含回路 D: 若m，则G中必不含回路