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