下列命题中为真的是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中每条边都是桥

相似考题

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

2.任意的n阶无向简单图的边数m应满足A．m≤n-1B．m≤n(n-1)/2C．m≤nD．m≥n

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

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

更多“下列命题中为真的是A.任意n阶无向图的最大度△≤nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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


    9

  • 第3题：

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

    A．n为奇数

    B．n为偶数

    C．m为奇数

    D．m为奇数


    n为奇数

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

    A．m为奇数

    B．n为奇数

    C．n为偶数

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


    B

相关内容