Re: [問題] 線條、線段及節點的關係
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者aa124816 (啾啾)時間11年前 (2014/03/10 08:41)推噓2(2推 0噓 1→)留言3則, 2人參與討論串3/3 (看更多)
: : 如上圖
: : 已知"線段數"及"節點數"，是否有公式可以算出"線條數"？
: : P.S.兩個線段可以透過節點變成一個線條
: 如果我沒有理解錯的話，這個問題可以改成：
: 不重複經過同一個線段的情況下，最少要畫幾筆才可以畫出這個圖形？
: 也就是一筆畫問題的延伸。
: 而一筆畫問題的解法很多人應該都知道了，
: 如果圖上只有兩個奇點或是零個奇點，這個圖形一定可以一筆畫畫完。
: 如果奇點有兩個，那起點和終點分別為那兩個奇點。
: 一筆畫可以消除圖上的兩個奇點，偶點還是偶點，
: 所以，總共所需要的筆畫數就是奇點的數量除二。
但是我覺得原PO問的不是這個阿阿
由原PO的圖中可以看到對於"節點"的定義是與3個或以上數量的線段相連的點
那麼因為已知"線段數"及"節點數"並不能畫出拓撲學上唯一的圖形
例如┬┤和▕ 都是4節點，8線段 前者線條數是4 後者是3
├┴ ▕╳
￣￣
所以原PO的問題答案應該是"否"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.214.109
推
03/10 11:51, , 1F
03/10 11:51, 1F
→
03/10 11:52, , 2F
03/10 11:52, 2F
推
03/12 02:04, , 3F
03/12 02:04, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22