[理工] 離散_著色多項式

[fmtshk (fmtshk)]

https://i.imgur.com/Iued7Cv.jpg
算著色數，第一個點k種，後面是隨意挑其他點去算嗎？
例如4-cycle時，如果我先算a再算cb然後算d，這樣會得到錯的多項式，上圖紫色框是課本
的結果，綠框是我一開始腦補的

想問問有什麼正確流程？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.102 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566184570.A.260.html
推 mi981027: 不是不行 但這樣變成在a,d不同的情況下，又要討論b,c相
→ mi981027: 不相同
→ mi981027: b,c相同的話是k*(k-1)*1*(k-2)
→ mi981027: b,c不同的話是k*(k-1)*(k-2)*(k-3)
→ mi981027: 不想先討論a,d的話就得討論b,c，反過來也是
→ mi981027: 這個問題的關鍵就在根據對角塗的顏色有不同的情況要分開
→ mi981027: 討論
→ fmtshk: 瞭解，這麼說好像也是，謝啦