作者fmtshk (fmtshk)
看板Grad-ProbAsk
標題[理工] 離散_著色多項式
時間Mon Aug 19 11:16:08 2019
https://i.imgur.com/Iued7Cv.jpg
算著色數，第一個點k種，後面是隨意挑其他點去算嗎？
例如4-cycle時，如果我先算a再算cb然後算d，這樣會得到錯的多項式，上圖紫色框是課本
的結果，綠框是我一開始腦補的
想問問有什麼正確流程？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.102 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1566184570.A.260.html
1F：推 mi981027: 不是不行 但這樣變成在a,d不同的情況下，又要討論b,c相 08/19 12:36
2F：→ mi981027: 不相同 08/19 12:36
3F：→ mi981027: b,c相同的話是k*(k-1)*1*(k-2) 08/19 12:36
4F：→ mi981027: b,c不同的話是k*(k-1)*(k-2)*(k-3) 08/19 12:36
5F：→ mi981027: 不想先討論a,d的話就得討論b,c，反過來也是 08/19 12:36
6F：→ mi981027: 這個問題的關鍵就在根據對角塗的顏色有不同的情況要分開 08/19 12:36
7F：→ mi981027: 討論 08/19 12:36
8F：→ fmtshk: 瞭解，這麼說好像也是，謝啦 08/21 11:12