2009-10-18

關於離散習題詳解第四版 p377 6-84題

解答討論B小題是用拆解方法
請問是否可以用討論的方法 從ac這兩點同色及不同色的觀點去討論
如6-82題那樣
因為我自己用討論的方法 答案不一樣
以下是我的想法
1- ac同色
對a點 有入種
c點1種
e點 入-1
b點 入-1
d點 入-2
共 入*(入-1)^2*(入-2)

2-ac不同色
a點 入種
c點 入-1
e點 入-2
b點 入-2
d點 入-3
共 入*(入-1)*(入-2)^2*(入-3)
1.2相加答案不一樣
是我觀念有錯?還是討論方法有錯?
另外什麼情形下用拆解方法比較好
什麼情形用討論比較好?
麻煩老師解答了 謝謝

2 則留言:

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

討論的方式沒問題, 只是你的 d 點在兩個case下都列錯了, 在ac同色時它應該要是λ-1, 在ac不同色時則是λ-2 (d和b,e這三點其實都是同構的), 所以 P(G,λ) = λ(λ-1)^3 + λ(λ-1)(λ-2)^3, 這結果會和書上的一致

如果圖長得比較單純, 那用討論的就可以了, 譬如像這題的圖就不太複雜, 但有時候會遇到很難討論的圖, 因為可能有太多的case要討論, 容易考慮不周, 那用拆解的就會比較有效率, 大致上是這樣

pai 提到...

看了您的解釋 想來想去為什麼是這樣勒?
我發現原來是我圖畫錯了 Orz..
希望考試時別錯..

謝謝解答