八點八邊圖 - 拼圖

By Wallis
at 2014-07-30T11:42

Table of Contents

證明或反證

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

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

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

ex:

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

(-1)--(-1)

--

Tags: 拼圖

All Comments

By Sandy
at 2014-08-04T10:47

嗯...如果是9邊就有K3,3了 8邊似乎是成立

By Kama
at 2014-08-04T12:47

謝謝捧場推文沒人討論好可憐@@

By Doris
at 2014-08-07T01:13

K3,3很好的點不過這邊限制八點都至少degree1

By Jacob
at 2014-08-09T20:45

喔抱歉忽略掉degree1的部分只是沒這條件也似乎成立?

By Quanna
at 2014-08-10T21:12

另一個角度來看問題是 : 是不是能保證存在兩個點去掉之

By Jake
at 2014-08-12T08:08

後剩餘的連通區域最多三個點?

By Daniel
at 2014-08-16T05:06

沒限制條件也似乎成立沒錯^^ 只是我覺得最難證的是八點

By Ivy
at 2014-08-18T09:15

怎麼拿掉兩點應該是蠻關鍵的,其實我現在沒有漂亮證明

By Mary
at 2014-08-23T04:32

不過應該不是連通區域最多三點如果剩 2 2 2的話就不行

By Hazel
at 2014-08-27T08:27

嗯 222我是漏掉考慮了

By Elvira
at 2014-08-28T00:00

我目前是有一個蠻長的證明啦:p 想看看大家有沒有更聰明法

By Skylar DavisLinda
at 2014-08-31T15:20

謝謝走牆大

8/16(六) 台中拼圖比賽

By Dora
at 2014-07-26T23:13

8/16(六)在台中有一個滿大的拼圖比賽初賽有兩個時段各取前20名取出來的40組再比決賽一組最多三人報名費$300 送初賽的拼圖和 $200商圈抵用券前三名獎金分別是: $10000 / $5000 / $3000 詳情: http://travel.taichung.gov. ...

4 X 4算獨，卡一天了。。哭哭

By Catherine
at 2014-07-26T12:09

http://i.imgur.com/ttxYxt1.jpg A B C D 1 2 3 4 只有A4利用4和3- 推知為2 以及利用24X得知 A1=B3 難道一定要用鉛筆假設，錯了再全擦掉的方法嗎？沒有線索可以推理出答案嗎？請大家幫忙吧！謝謝 -- Sent from my Android - ...

創造亞當、創世紀、貓藝術館

By Victoria
at 2014-07-23T10:32

最近重拾拼圖一拼就拼上癮和大家分享幾幅完成品 1.創造亞當-6000片 http://ppt.cc/ZfSM http://ppt.cc/uHCk http://ppt.cc/0RY7 http://ppt.cc/0131 2.創世紀-3000片 http://ppt.cc/OtZj http://p ...

EDUCA 1500片汽水罐拼圖

By Agnes
at 2014-07-19T15:50

圖文網誌：http://tzuyang555.pixnet.net/blog/post/43683316 相信這個拼圖對板友一定不陌生啦~ 不過我跟我老婆兩個人花了2個禮拜才拼好...ˊ_andgt;ˋ 這拼圖黃色部分非常多，建議黃色最後下手。可以先從白色、紅色、綠色、藍色、紫色的部分行動。 ...

雷諾瓦 3000片曼哈頓傍晚 & 裱框價格

By Poppy
at 2014-07-18T21:32

終於完成了3000片的曼哈頓傍晚拼到脖子和腰都快斷了… 我是到三重的小雅裱框的那時問價錢上膠和壓膜是1400元加上框總共是3087元這是拼好的樣子 http://miupix.cc/pm-ODIFFS 裱框後 http://miupix.cc/pm-SBB1CB 近拍，我也不知這樣是壓的好不 ...

八點八邊圖 - 拼圖

All Comments

Related Posts