问题
单项选择题
下列命题为真的是
A. 任意n阶无向图的最大度△≤n
B. 欧拉回路都是初级回路
C. 若无向图G是n阶m条边r个面的平面图,则n-m+r=2
D. 若T为非平凡的无向树,则T中每条边都是桥
答案
参考答案:D
下列命题为真的是
A. 任意n阶无向图的最大度△≤n
B. 欧拉回路都是初级回路
C. 若无向图G是n阶m条边r个面的平面图,则n-m+r=2
D. 若T为非平凡的无向树,则T中每条边都是桥
参考答案:D