56858b1bb91d030

http://nhiro.org.s3.amazonaws.com/0/a/0a026f46680c6e698a44daadebec5da5.jpg https://gyazo.com/0a026f46680c6e698a44daadebec5da5

(OCR text)

塗り分け解答

31

xxj

H

XiXj

ijEE

色は{+1, -1}とする

同じ値の時に正の値、

異なる値の時に負の値になる。

値が小さくなるように最適化を掛けるので

両端の色が異なる辺が多くなる方向に進む。

これ排他的論理和だよね。