PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 6-94 著色多項式
作者:
HeyHuHu
(Aliens)
2020-07-03 17:58:43
https://i.imgur.com/EzUGjYy.jpg
想請問94的d
若我是用討論的話是
先用path的想法去畫1~n-2個點,再考慮第n-1個點與第一個點相同或相異
寫成這樣
https://i.imgur.com/BPVdQcH.jpg
但解答是用遞迴去解的(可接受)
https://i.imgur.com/yoMmQEJ.jpg
https://i.imgur.com/SmWI5QU.jpg
不太清楚我哪邊的想法開始有錯誤的
作者: smashIT (砸爛一切!)
2020-07-04 01:12:00
Wn不是還有中間那個點嗎 他是wheel吧你的圖形畫的是Cn 然後如果1跟n-1同色 應該是當1不是x-1吧?
作者:
HeyHuHu
(Aliens)
2020-07-04 13:20:00
我是想要問d,你說的應該是e恩對我注意到了,但如果他跟1同色又要考慮他跟前一點是不是同色(原本是只針對前點做考慮,這樣好像有點麻煩..)
繼續閱讀
[理工] 演算法 3-37 D.P. 2-way merge tree
ff00662299
[理工] 線代 5-113 範例57
s3251994
[理工] 線代1-25
NTUmaki
[理工] 線代第二章 範例11
ap15021
[理工] 演算法 時間複雜度 講義p21
siuoly
[理工] 線性代數 黃子嘉上冊第三章證明
a123543
[理工] 101台大 資結
lucy35
[理工] 離散 8-4傳輸傳輸網路
ff00662299
[理工] 布林代數簡化
gowrite
Re: [理工]集合論
GodlikePeter
Links
booklink
Contact Us: admin [ a t ] ucptt.com