2007-12-10

離散--解答四版~~405頁的7-15和407頁的7-17


上面是7-17的解答,下面是7-15的解答

我不懂的地方是,為什麼7-15的答案不用像7-17一樣討論答案下半部的部份呢??

5 則留言:

線代離散助教(wynne) 提到...

7-15是畫tree, 7-17是畫rooted tree

CY 提到...

我還是不太懂@@
tree不是只要無cycle就好了嗎???
感覺有包含下半部份,疑惑ing

線代離散助教(wynne) 提到...

針對7-15若你還有其他想法你可以畫出來看看, 不過到最後應該會發現, 若你改變畫法, maximum degree會改變, 那還是會與解答中所列出的某個tree同構

另外, rooted tree是directed tree
且root是一個特殊的點, 所以討論方式會不一樣

CY 提到...

謝謝~~我懂了XD~thx

yesman 提到...

針對畫ROOTED TEEE這個問題我也想問,到底要怎樣才可以確保沒有漏失掉某一個,我常常畫完對解答,發現少了一兩個或多了一兩個