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

题目内容（请给出正确答案）

下列命题中为真的是

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

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

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

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

参考答案

考题下列命题为真的是A．任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+r=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中每条边都是桥

查看答案

考题下列命题正确的是(58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定是偶数C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图D．3-正则图的顶点个数可以是奇数，也可以是偶数

查看答案

考题 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= .

查看答案

考题设完全图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为奇数

查看答案

热门标签