→ xdd1524 :補一下,n大於2 05/02 20:39
Q:對一個具有n個頂點的cycle,相鄰之頂點不同色
找出最小著色數?
這題一開始知道情況要分奇數點跟偶數點
很簡單就知道
奇數點的最小著色數是3,偶數點是2
但是證明就遇到麻煩了
自己想法是先把偶數點的cycle的著色多項式寫出來
寫出來後就可以用分解定理直接寫出奇數點的著色多項式
但就是想不到要如何寫偶數點的多項式
有高手可以指點一下嗎,thx
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.44.170.194