下列命题为真的是A． 任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2D．若T为非平凡的无向树，则T中每条边都是桥

第1题：

对于n个顶点，m条边的无向图G，说法正确的是______。

A．若m＞n，则G必连通

B．若m＜n，则G必不连通

C．若m≥n，则G中必含回路

D．若m＜n，则G中必不含回路

第2题：

设完全图K有n个结点（n³2)，m条边，当 时，K中存在欧拉回路．

第3题：

若无向完全图G中有n个结点（n大于1),m条边，则当（) 时，图G是欧拉图。

A．n为奇数

B．n为偶数

C．m为奇数

D．m为奇数

第4题：

已知n阶无向图G中有m条边，各顶点的度数均为3。又已知2n-3=m， 则m= .

第5题：

设完全图Kn有n个结点n≥2，m条边，当（）时，Kn中存在欧拉回路．

A．m为奇数

B．n为奇数

C．n为偶数

D．所有的无向完全图都有欧拉回路