作者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