问题 单项选择题

下列命题中为真的是

A.任意n阶无向图的最大度≤n

B.欧拉回路都是初级回路

C.若无向图G是n阶m条边r个面的平面图,则n-m+1=2

D.若T为非平凡的无向树,则T中每条边都是桥

答案

参考答案:D

单项选择题
解答题