[理工] 離散 6-94 著色多項式

作者: HeyHuHu (Aliens)   2020-07-03 17:58:43
https://i.imgur.com/EzUGjYy.jpg
想請問94的d
若我是用討論的話是
先用path的想法去畫1~n-2個點,再考慮第n-1個點與第一個點相同或相異
寫成這樣
https://i.imgur.com/BPVdQcH.jpg
但解答是用遞迴去解的(可接受)
https://i.imgur.com/yoMmQEJ.jpg
https://i.imgur.com/SmWI5QU.jpg
不太清楚我哪邊的想法開始有錯誤的
作者: smashIT (砸爛一切!)   2020-07-04 01:12:00
Wn不是還有中間那個點嗎 他是wheel吧你的圖形畫的是Cn 然後如果1跟n-1同色 應該是當1不是x-1吧?
作者: HeyHuHu (Aliens)   2020-07-04 13:20:00
我是想要問d,你說的應該是e恩對我注意到了,但如果他跟1同色又要考慮他跟前一點是不是同色(原本是只針對前點做考慮,這樣好像有點麻煩..)

Links booklink

Contact Us: admin [ a t ] ucptt.com