[問題] 八點八邊圖
證明或反證
任意給一個八點八邊圖,(規定每個點的degree至少要是一 )
你一定都可以在點中填入三個 1 三個-1 及兩個 0
使得所有邊的左右兩點之積必不為 -1 .(換句話說 1 和 -1不相鄰)
ex:
1 -- 1 0 1 -- 1 --1 -- 0 --(-1)--(-1)
\ / / \ / /
1 -- 0--(-1) 0 -- (-1)
(-1)--(-1)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 14.136.145.87
※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1406691736.A.7C4.html
推
07/30 21:24, , 1F
07/30 21:24, 1F
→
07/30 22:23, , 2F
07/30 22:23, 2F
→
07/30 22:24, , 3F
07/30 22:24, 3F
推
07/30 22:32, , 4F
07/30 22:32, 4F
→
07/30 22:34, , 5F
07/30 22:34, 5F
→
07/30 22:35, , 6F
07/30 22:35, 6F
→
07/30 23:13, , 7F
07/30 23:13, 7F
→
07/30 23:15, , 8F
07/30 23:15, 8F
→
07/30 23:19, , 9F
07/30 23:19, 9F
推
07/30 23:56, , 10F
07/30 23:56, 10F
→
07/31 11:44, , 11F
07/31 11:44, 11F
→
07/31 11:50, , 12F
07/31 11:50, 12F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22