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

作者: fmtshk (fmtshk)   2019-08-19 11:16:08
https://i.imgur.com/Iued7Cv.jpg
算著色數,第一個點k種,後面是隨意挑其他點去算嗎?
例如4-cycle時,如果我先算a再算cb然後算d,這樣會得到錯的多項式,上圖紫色框是課本
的結果,綠框是我一開始腦補的
想問問有什麼正確流程?
作者: mi981027 (呱呱竹)   2019-08-19 12:36:00
不是不行 但這樣變成在a,d不同的情況下,又要討論b,c相不相同b,c相同的話是k*(k-1)*1*(k-2)b,c不同的話是k*(k-1)*(k-2)*(k-3)不想先討論a,d的話就得討論b,c,反過來也是這個問題的關鍵就在根據對角塗的顏色有不同的情況要分開討論
作者: fmtshk (fmtshk)   2019-08-21 11:12:00
瞭解,這麼說好像也是,謝啦

Links booklink

Contact Us: admin [ a t ] ucptt.com