证明完全图K6不是欧拉图。请帮忙给出正确答案和分析,谢谢!

题目
证明完全图K6不是欧拉图。

请帮忙给出正确答案和分析,谢谢!


相似考题
参考答案和解析

答案:

无向完全图K6共有变数n*(n-1)/2=15条边,6个顶点   只有当每个节点度数为偶数是才是欧拉图,而无向完全图K6中每个节点度数为5,故完全图K6不是欧拉图。


更多“证明完全图K6不是欧拉图。 ”相关问题
  • 第1题:

    【填空题】9、n个结点的无向完全图Kn的边数为 ,欧拉图的充要条件是 。


    n(n-1)/2

  • 第2题:

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

    A.n为奇数

    B.n为偶数

    C.m为奇数

    D.m为奇数


    n为奇数

  • 第3题:

    有割点的连通图一定不是欧拉图。


    正确

  • 第4题:

    若有向图是欧拉图,则它一定是强连通的


    正确

  • 第5题:

    有割边的连通图一定不是欧拉图。


    错误