下列命题为真的是 A． 任意n阶无向图的最大度△≤n B．欧拉回路都是初级回路 C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2 D．若T为非平凡的无向树，则T中每条边都是桥
正确答案：D
举一反三
内容
- 0
若无向连通图G中无回路，则G中每条边都是桥。
- 1
设G=是n阶m条边的无向图，若G是树，则G是连通的且m=n-1.
- 2
n阶m条边的无向连通图G，则其生成树T的弦的条数为 A: n B: n-1 C: m-n+1 D: m-n-1
- 3
若n(n≥2)阶无向图G有n –1条边，则G是一棵树。
- 4
设G=<V, E>是n阶m条边的无向图，若G是树，则G是连通的且任何边均为桥.