• 2021-04-14
    完全图Kn的着色数X(Kn)=n。
  • 内容

    • 0

      (7.1)n个结点的无向完全图Kn的边数为n(n-1)/2

    • 1

      n阶无向完全图Kn 的边数是____,每个结点的度数是____

    • 2

      设无向完全图Kn有n个结点____,m条边,当n为{奇数}时,Kn中存在欧拉回路。

    • 3

      证明在n阶无向完全图Kn中有(n(n-1))/2条边

    • 4

      当n为奇数(大于等于3)时,完全图Kn必是欧拉图