[理工] 离散 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同色又要考虑他跟前一点是不是同色(原本是只针对前点做考虑,这样好像有点麻烦..)

Links booklink

Contact Us: admin [ a t ] ucptt.com