下列命题中为真的是
A.任意n阶无向图的最大度≤n
B.欧拉回路都是初级回路
C.若无向图G是n阶m条边r个面的平面图,则n-m+1=2
D.若T为非平凡的无向树,则T中每条边都是桥
第1题:
4、对于n个顶点,m条边的无向图G,说法正确的是______。
A.若m>n,则G必连通
B.若m<n,则G必不连通
C.若m≥n,则G中必含回路
D.若m<n,则G中必不含回路
第2题:
已知n阶无向图G中有m条边,各顶点的度数均为3。又已知2n-3=m, 则m= .
第3题:
若无向完全图G中有n个结点(n大于1),m条边,则当() 时,图G是欧拉图。
A.n为奇数
B.n为偶数
C.m为奇数
D.m为奇数
第4题:
对于n个顶点,m条边的无向图G,说法正确的是______。
A.若m>n,则G必连通
B.若m<n,则G必不连通
C.若m≥n,则G中必含回路
D.若m<n,则G中必不含回路
第5题:
设完全图Kn有n个结点n≥2,m条边,当()时,Kn中存在欧拉回路.
A.m为奇数
B.n为奇数
C.n为偶数
D.所有的无向完全图都有欧拉回路