推 Amagiyome: 拿掉一個邊,然後把那兩個點黏起來 09/03 22:20
→ Amagiyome: 圖上a,b兩個點有邊e相連,所以兩個一定要不同色 09/03 22:32
→ Amagiyome: 把e這個邊拿掉代表a,b可以同色也可以不同色,然後減掉 09/03 22:34
→ Amagiyome: 把a,b兩點黏起來代表a,b兩點必同色 09/03 22:35
推 darren0831: 原理是這樣的;原圖上面兩點一定不同顏色,拆成等號 09/03 22:37
→ darren0831: 左邊兩個圖,一個圖是上面兩點可以同色或不同色另一 09/03 22:37
→ darren0831: 個是兩點一定同一色(點都連在一起了),所以等號右 09/03 22:37
→ darren0831: 邊多項式相減就是答案 09/03 22:37
→ zxc2051516: 我現在是不知道怎麼拆成4個小圖那 09/03 22:40
推 Amagiyome: 重複同樣的動作目標把圖拆成剩下3個邊然後暴力法下去解 09/03 22:45
→ Amagiyome: 第二行那個你了解的話第三行只是再把第二行的第一個圖 09/03 22:52
→ Amagiyome: 拆成兩個 09/03 22:53
→ Amagiyome: 假設a下面那個點是c,b下面那個點是d,他把bd那個邊拆 09/03 22:54
→ Amagiyome: 掉然後把b點黏到d點 09/03 22:54
→ zxc2051516: 謝A大神手,懂了OwO 09/03 23:09