#40621: __作法
qerpzzea@gmail.com
(賽希爾 cecill(陳宥穎))
學校
:
高雄市立中正高級中學
編號 : 169400
來源 : [101.9.185.109]
最後登入時間 ：
2025-08-23 13:06:13
用染色法判定
如果不能成功著色則代表有矛盾
本題重點
不能只有染兩種顏色
例如 範例1
0 1 0 2 1 3 2 3 4 5
只能確定
0 1 2 3之間的關係 和4 5之間的關係
不能確定這兩個子圖之間的關係
所以可以這樣染色
0 1 2 3(染1~2)
4 5(染3~4)