作者yhlhenry ()
看板puzzle
標題Re: [問題]連接水火電
時間Fri Feb 22 21:26:06 2008
※ 引述《tomo1130 (Mrs.Yamashita)》之銘言：
: 三個房子連接水火電
: 線不得重複
: 有人說無解
: 有人說有解
: 請大家幫忙
: 還是有誰知道答案
: 不是用作弊的方法
: http://www.supuzzle.com
老文新問～
剛剛查了一下資料
大概知道這是無解的了
可是想再問
有沒有人可以嚴謹證明出來這真的是「無解」的
總不能說因為沒有人解出來 所以無解嘛
如果牽涉的理論太複雜
至少讓我知道是用哪方面的知識去證出來的
我真的很想知道！！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.130.172
1F：→ jefftong:拓撲? 02/22 22:05
2F：推 LPH66:圖論中提到這種圖形稱為K3,3 當一圖有K5或K3,3為"子圖"時 02/22 23:01
3F：→ LPH66:此圖將不能展成平面(這是圖論的定理) 02/22 23:02
4F：推 lighttodie:這是解法 02/23 01:14
6F：→ lighttodie:c898fab0d3ba0d 02/23 01:15
7F：推 puzzlez:等你看到解答你就不想知道了XD 02/23 05:02
8F：推 puzzlez:lighttodie的「答案」相信很多人都知道，那是做弊的。 02/23 05:04
11F：推 weijiunn:XDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD 02/23 16:41
12F：推 isnoneval:如果你只想證 K3,3 非平面, 算邊數就可以了 :3 02/23 23:18