推 gtguy:感謝你 03/08 13:39
※ 引述《gtguy ( )》之銘言：
: http://imgur.com/wLBMmOX
: 如上圖
: 已知"線段數"及"節點數"，是否有公式可以算出"線條數"？
: P.S.兩個線段可以透過節點變成一個線條
如果我沒有理解錯的話，這個問題可以改成：
不重複經過同一個線段的情況下，最少要畫幾筆才可以畫出這個圖形？
也就是一筆畫問題的延伸。
而一筆畫問題的解法很多人應該都知道了，
如果圖上只有兩個奇點或是零個奇點，這個圖形一定可以一筆畫畫完。
如果奇點有兩個，那起點和終點分別為那兩個奇點。
一筆畫可以消除圖上的兩個奇點，偶點還是偶點，
所以，總共所需要的筆畫數就是奇點的數量除二。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.4.17