当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

当n取什么值时 无向完全图Kn是欧拉图?


当n取什么值时,无向完全图Kn是欧拉图?

参考答案
您可能感兴趣的试题
  • 若某图中所有边均没有方向,则称该图为:A.有向图B.无向图C.混合图D.欧拉图

  • 设G是n个结点的无向完全图 则图G的边数是多少?设D是n个结点的有向完全图 则图D的边数又是多少?

  • 在什么条件下无向完全图Kn为欧拉图?

  • 证明:有割边的无向连通图不是欧拉图 有割点的无向连通图不是哈密顿图.

  • 问当n为奇数还是偶数时 完全图Kn 必为欧拉图?为什么?

  • 试证明:n(n≥2)个结点的有向完全图都是欧拉图.