八點八邊圖 - 拼圖

證明或反證

任意給一個八點八邊圖,(規定每個點的degree至少要是一 )

你一定都可以在點中填入三個 1 三個-1 及兩個 0

使得所有邊的左右兩點之積必不為 -1 .(換句話說 1 和 -1不相鄰)


ex:

1 -- 1 0 1 -- 1 --1 -- 0 --(-1)--(-1)
\ / / \ / /
1 -- 0--(-1) 0 -- (-1)

(-1)--(-1)

--