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

看板Grad-ProbAsk作者 (fmtshk)時間6年前 (2019/08/19 11:16), 編輯推噓1(1推 0噓 7→)
留言8則, 2人參與, 6年前最新討論串2/2 (看更多)
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
推
08/19 12:36, 6年前 , 1F
不是不行 但這樣變成在a,d不同的情況下，又要討論b,c相
08/19 12:36, 1F
→
08/19 12:36, 6年前 , 2F
不相同
08/19 12:36, 2F
→
08/19 12:36, 6年前 , 3F
b,c相同的話是k*(k-1)*1*(k-2)
08/19 12:36, 3F
→
08/19 12:36, 6年前 , 4F
b,c不同的話是k*(k-1)*(k-2)*(k-3)
08/19 12:36, 4F
→
08/19 12:36, 6年前 , 5F
不想先討論a,d的話就得討論b,c，反過來也是
08/19 12:36, 5F
→
08/19 12:36, 6年前 , 6F
這個問題的關鍵就在根據對角塗的顏色有不同的情況要分開
08/19 12:36, 6F
→
08/19 12:36, 6年前 , 7F
討論
08/19 12:36, 7F
→
08/21 11:12, 6年前 , 8F
瞭解，這麼說好像也是，謝啦
08/21 11:12, 8F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1TMXHw9W (Grad-ProbAsk)
‣ 更多 fmtshk 的文章
文章代碼(AID): #1TMXHw9W (Grad-ProbAsk)