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