[問卦] 無解的puzzle?（連接水火電） - 拼圖

※ 引述《z753951zxc (這是ID)》之銘言：
: ※ [本文轉錄自 Gossiping 看板 #1C3fQdze ]
: 作者: alecc (說好的幸福呢) 看板: Gossiping
: 標題: [問卦] 無解的puzzle?
: http://www.arandomgame.com/index.php?game_id=899.
: 聽說目前還未有人解出來....
: GEW
: .....
恕刪

請看維基百科，Planar Graph
http://en.wikipedia.org/wiki/Planar_graph

推文中有人提到拓僕學

這是Graph裡面算是經典的題型

如果我們可以把某個圖（Graph）改成等價的形式,使它變成沒有相交線的的話

稱為Planar性質，也就是說如果

右邊的Example當中右下的 K3,3 是 Planar 的話，就有解

可惜它是nonplanar... 所以是無解的

（除非可以跨越某房子/資源之類的）

--
△ windcloud27：大便= = 12/07 01:10
△ timkaog：大便魔人又重出江湖了嗎.. 12/07 08:05
─ windcloud27：好像我國小同學會做的事... 12/07 10:38
─ CCCOLDMON：為什麼你要在國小同學會上大便呀? 12/07 12:40
△ mocaliber：XD... 12/07 12:49
△ timkaog：4樓XDDD 12/07 12:49

--