56858b1bb91d032

http://nhiro.org.s3.amazonaws.com/2/3/23606ead45eb7d194fbefa7c98d5dc91.jpg https://gyazo.com/23606ead45eb7d194fbefa7c98d5dc91

(OCR text)

33

Vertex Cover解答

(1 — х;)(1 — х;)

H

ijEE

色は{0, 1}とする

両方0である時にペナルティを発生させ

たい

1から引くことで論理否定して、

掛け算することで論理積を取り、

頭にマイナスがついてないので論理否定され、

結果的にこれ論理和だよね。

ド·モルガンの法則!