Re: [轉錄][問卦] 無解的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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.166.90
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):