2009-02-12

離散 圖論問題

http://163.13.128.245/~u92510202/20090205/7
這題目看不太懂意思懂得朋友可以解釋一下嗎?
(b) EC 所以點 degree 都要是偶數 , 為什麼後面又說 V1,V2,V3,V4的degree為奇數外
其餘點degree 皆要為偶數 感覺有點怪~ 應該我題目看不懂 T1& T2 & E 關係

1 則留言:

黃子嘉 提到...

有二個tree, 第一個tree的某一點v1連到第二個tree的某一點v3, 第一個tree的另一點v2連到第二個tree的另一點v4, 問你這樣造出來的圖是否還是一個tree

(b)當您(a)看懂後, 應該就了解(b)的意義了