看板 [ puzzle ]
討論串[請益] 請教一個遊戲的解法...（連接水火電）
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [請益] 請教一個遊戲的解法...（連接水火電）
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者killyou (xxx)時間20年前 (2005/12/23 00:09), 編輯資訊
0
0
0
內容預覽:
這是planar graph 的問題, K3,3 不是planar的!. 所謂planar graph就是可以畫在平面上,經適當的伸縮彎曲線,可以完全無交錯. 於是有個定理 Kuratowski[1930]. 一個圖是平面的 if and only if 不含 K5 or K3,3的分割.. 分割是
#1
[請益] 請教一個遊戲的解法...（連接水火電）
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者tkks (tkks)時間20年前 (2005/12/22 23:39), 編輯資訊
0
0
0
內容預覽:
就是現在有三個水跟三個田. ○ ○ ○. 田 田 田. 每個水都要接三個田，可是線跟線不可以重疊也不行田接田和水接水. 共要畫出九條線!!. 請問有人知道這個題目的答案嗎?. 解很久了還是都會差一條線，所以想請知道答案的板友可否解答這題的答案。謝謝!!. --. ※ 發信站: 批踢踢實業坊(ptt.
首頁
上一頁
1
下一頁
尾頁