Re: [問題] 連接水火電

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者時間18年前 (2008/02/22 21:26), 編輯推噓8(804)
留言12則, 6人參與, 最新討論串2/2 (看更多)
※ 引述《tomo1130 (Mrs.Yamashita)》之銘言: : 三個房子連接水火電 : 線不得重複 : 有人說無解 : 有人說有解 : 請大家幫忙 : 還是有誰知道答案 : 不是用作弊的方法 : http://www.supuzzle.com 老文新問~ 剛剛查了一下資料 大概知道這是無解的了 可是想再問 有沒有人可以嚴謹證明出來這真的是「無解」的 總不能說因為沒有人解出來 所以無解嘛 如果牽涉的理論太複雜 至少讓我知道是用哪方面的知識去證出來的 我真的很想知道!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.166.130.172

02/22 22:05, , 1F
拓撲?
02/22 22:05, 1F

02/22 23:01, , 2F
圖論中提到這種圖形稱為K3,3 當一圖有K5或K3,3為"子圖"時
02/22 23:01, 2F

02/22 23:02, , 3F
此圖將不能展成平面(這是圖論的定理)
02/22 23:02, 3F

02/23 01:14, , 4F
這是解法
02/23 01:14, 4F

02/23 01:15, , 6F
c898fab0d3ba0d
02/23 01:15, 6F

02/23 05:02, , 7F
等你看到解答你就不想知道了XD
02/23 05:02, 7F

02/23 05:04, , 8F
lighttodie的「答案」相信很多人都知道,那是做弊的。
02/23 05:04, 8F

02/23 05:33, , 9F
02/23 05:33, 9F

02/23 05:33, , 10F

02/23 16:41, , 11F
XDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
02/23 16:41, 11F

02/23 23:18, , 12F
如果你只想證 K3,3 非平面, 算邊數就可以了 :3
02/23 23:18, 12F
文章代碼(AID): #17lirlsQ (puzzle)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
文章代碼(AID): #17lirlsQ (puzzle)