看板 [ puzzle ]
討論串[問題] 線條、線段及節點的關係
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 線條、線段及節點的關係
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者aa124816 (啾啾)時間11年前 (2014/03/10 08:41), 編輯資訊
0
1
0
內容預覽:
但是我覺得原PO問的不是這個阿阿. 由原PO的圖中可以看到對於"節點"的定義是與3個或以上數量的線段相連的點. 那麼因為已知"線段數"及"節點數"並不能畫出拓撲學上唯一的圖形. 例如┬┤和▕ 都是4節點，8線段 前者線條數是4 後者是3. ├┴ ▕╳. ￣￣. 所以原PO的問題答案應該是"否". -
#2
Re: [問題] 線條、線段及節點的關係
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者stimim (qqaa)時間11年前 (2014/03/08 12:17), 編輯資訊
0
1
0
內容預覽:
如果我沒有理解錯的話，這個問題可以改成：. 不重複經過同一個線段的情況下，最少要畫幾筆才可以畫出這個圖形？. 也就是一筆畫問題的延伸。. 而一筆畫問題的解法很多人應該都知道了，. 如果圖上只有兩個奇點或是零個奇點，這個圖形一定可以一筆畫畫完。. 如果奇點有兩個，那起點和終點分別為那兩個奇點。. 一筆
#1
[問題] 線條、線段及節點的關係
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者gtguy ( )時間11年前 (2014/03/08 10:24), 編輯資訊
0
1
0
內容預覽:
http://imgur.com/wLBMmOX. 如上圖. 已知"線段數"及"節點數"，是否有公式可以算出"線條數"？. P.S.兩個線段可以透過節點變成一個線條. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.230.197.34.
首頁
上一頁
1
下一頁
尾頁