参考答案和解析
正确答案:D
更多“下列命题为真的是A. 任意n阶无向图的最大度△≤nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个 ”相关问题
  • 第1题:

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

    A.若m>n,则G必连通

    B.若m<n,则G必不连通

    C.若m≥n,则G中必含回路

    D.若m<n,则G中必不含回路


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

  • 第2题:

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


    n为奇数

  • 第3题:

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

    A.n为奇数

    B.n为偶数

    C.m为奇数

    D.m为奇数


    n为奇数

  • 第4题:

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


    9

  • 第5题:

    设完全图Kn有n个结点n≥2,m条边,当()时,Kn中存在欧拉回路.

    A.m为奇数

    B.n为奇数

    C.n为偶数

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


    B