PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散_著色多項式
作者:
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
瞭解,這麼說好像也是,謝啦
繼續閱讀
[理工] 工程機率
ms0313463
[理工] 線代題庫3-95!
Aa841018
[理工] 向量空間
shinle14
[理工] 圖論
shinle14
[理工] os page,vfork,TLB問題
eefat
[理工] 離散數學 2-124
yoz4ni
Re: [理工] 離散_圖論_幫看一題證明
mi981027
[理工] 線代 4-106 4-5 範例6
mimi9672
[理工] 線代2-14
boof
[理工] 路徑問題
shinle14
Links
booklink
Contact Us: admin [ a t ] ucptt.com