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

2007-12-10

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

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

線代離散助教(wynne)2007年12月12日清晨7:38
7-15是畫tree, 7-17是畫rooted tree
回覆刪除
回覆
CY2007年12月12日上午9:49
我還是不太懂@@
tree不是只要無cycle就好了嗎???
感覺有包含下半部份，疑惑ing
回覆刪除
回覆
線代離散助教(wynne)2007年12月14日凌晨1:38
針對7-15若你還有其他想法你可以畫出來看看, 不過到最後應該會發現, 若你改變畫法, maximum degree會改變, 那還是會與解答中所列出的某個tree同構

另外, rooted tree是directed tree
且root是一個特殊的點, 所以討論方式會不一樣
回覆刪除
回覆
CY2007年12月15日凌晨1:03
謝謝~~我懂了XD~thx
回覆刪除
回覆
yesman2010年1月22日上午8:12
針對畫ROOTED TEEE這個問題我也想問，到底要怎樣才可以確保沒有漏失掉某一個，我常常畫完對解答，發現少了一兩個或多了一兩個
回覆刪除
回覆