2011-11-24

圖論小問題

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

2 則留言:

認真學數學 提到...

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)]

Chiang 提到...

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