2008-12-18

圖論證明題


不懂 1/4 n(n-1) 為什麼可以推到=> 4 n(n-1)
懂的人可以解釋一下嗎?謝謝

4 則留言:

  1. 因為邊數是整數

    所以他導到1/4n(n-1)
    代表說 n(n-1)一定是4的倍數
    可以被4整除

    回覆刪除
  2. 想跟黃老師學習的麒 你好:


    還有疑問是

    |E| + |`E| = n(n-1)/2
    |E| = |`E| = 1/4 n(n-1)

    怎麼多了一個1/2 ?

    謝謝


    謝謝

    回覆刪除
  3. 如果 x+y=m 而且 x=y 的話, 請問 x 和 y 各為多少呢?

    回覆刪除