2011-11-24

圖論小問題

只是個小問題可是我卡了= =
請問一下以下圖片
1.請問紅色框框怎麼來的?(為何有n-1)
2.黃色框框怎麼變成藍色框框的?
如果圖片有誤請到以下網址
於

2 則留言:

  1. 認真學數學2011年11月24日 晚上8:22

    1.請問紅色框框怎麼來的?(為何有n-1)

    G是COMPLETE
    對g上的某ㄧ個v而言
    id(v)+od(v) 會等於和那個v相連的所有邊的數量 也就是n-1
    (每個點都ㄧ定會和除了自己以外的n-1個點相連，因為G是COMPLETE!!!!!)
    (所以v相連的邊的數量ㄧ定是n-1)

    畫一個圖就知道那是什麼意思了
    http://i.imgur.com/rgVA4.png

    ::::::::::::::::::::::::::::::::::
    2.黃色框框怎麼變成藍色框框的?

    注意看你的紅色框框上面寫什麼
    用力看，盯著他看；上面寫 id(v)+od(v) = n-1

    你的黃色框框寫著 ∑(n-1)[id(v)-od(v)]
    根據你的紅色框框 ： id(v)+od(v) = n-1

    你可以把黃色框框中的(n-1)換成 id(v)+od(v)
    這樣就變成藍色框框 ∑[ id(v)+od(v)][id(v)-od(v)]

    回覆刪除
  2. Chiang2011年11月25日 下午6:24

    認真同學謝謝妳阿，其實我後來有看懂説，真得是很蠢的題目XDD
    謝謝你的回答拉!!

    回覆刪除