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

[HeyHuHu (Aliens)]

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

不太清楚我哪邊的想法開始有錯誤的

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.124.249.34 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1593770325.A.E31.html
→ smashIT: Wn不是還有中間那個點嗎 他是wheel吧
→ smashIT: 你的圖形畫的是Cn 然後如果1跟n-1同色 應該是當1不是x-1
→ smashIT: 吧？
→ HeyHuHu: 我是想要問d,你說的應該是e
→ HeyHuHu: 恩對我注意到了，但如果他跟1同色又要考慮他跟前一點是
→ HeyHuHu: 不是同色（原本是只針對前點做考慮，這樣好像有點麻煩..
→ HeyHuHu: ）