線條、線段及節點的關係 - 拼圖

Genevieve avatar
By Genevieve
at 2014-03-10T08:41

Table of Contents

※ 引述《stimim (qqaa)》之銘言:
: ※ 引述《gtguy ( )》之銘言:
: : http://imgur.com/wLBMmOX
: : 如上圖
: : 已知"線段數"及"節點數",是否有公式可以算出"線條數"?
: : P.S.兩個線段可以透過節點變成一個線條
: 如果我沒有理解錯的話,這個問題可以改成:
: 不重複經過同一個線段的情況下,最少要畫幾筆才可以畫出這個圖形?
: 也就是一筆畫問題的延伸。
: 而一筆畫問題的解法很多人應該都知道了,
: 如果圖上只有兩個奇點或是零個奇點,這個圖形一定可以一筆畫畫完。
: 如果奇點有兩個,那起點和終點分別為那兩個奇點。
: 一筆畫可以消除圖上的兩個奇點,偶點還是偶點,
: 所以,總共所需要的筆畫數就是奇點的數量除二。

但是我覺得原PO問的不是這個阿阿


由原PO的圖中可以看到對於"節點"的定義是與3個或以上數量的線段相連的點

那麼因為已知"線段數"及"節點數"並不能畫出拓撲學上唯一的圖形

例如┬┤和▕  都是4節點,8線段    前者線條數是4 後者是3
├┴ ▕╳
 ̄ ̄
所以原PO的問題答案應該是"否"

--
Tags: 拼圖

All Comments

Candice avatar
By Candice
at 2014-03-12T19:38
我倒覺得只是原 PO 猜錯這個題目實際上的原因而已...
Edward Lewis avatar
By Edward Lewis
at 2014-03-15T18:11
原 PO 以為跟線段及節點數有關,但正解卻是點的 degree
Elma avatar
By Elma
at 2014-03-18T16:45
樓上正解...當初沒有注意到節點還有分奇偶...

線條、線段及節點的關係

Linda avatar
By Linda
at 2014-03-08T12:17
※ 引述《gtguy ( )》之銘言: : http://imgur.com/wLBMmOX : 如上圖 : 已知and#34;線段數and#34;及and#34;節點數and#34;,是否有公式可以算出and#34;線條數and#34;? : P.S.兩個線段可以透過節點變成一個線條 如果我沒有理解錯的話 ...

線條、線段及節點的關係

Quintina avatar
By Quintina
at 2014-03-08T10:24
http://imgur.com/wLBMmOX 如上圖 已知and#34;線段數and#34;及and#34;節點數and#34;,是否有公式可以算出and#34;線條數and#34;? P.S.兩個線段可以透過節點變成一個線條 - ...

ProjectEuler 461 Almost Pi

Oliver avatar
By Oliver
at 2014-03-07T09:49
461. Almost Pi http://projecteuler.net/problem=461 令fn(k) = exp(k/n) - 1,k為非負整數。 很特別地,f200(6) + f200(75) + f200(89) + f200(226) = 3.141592644529… ≒π。 事 ...

雷諾瓦古世界地圖瑕疵..

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2014-03-05T23:01
雖然買的時候已經有心理建設中線會歪 可是這種斬出 1mm的細腳正常嗎? http://ppt.cc/LVNI 這樣應該可以跟雷諾瓦說是瑕疵了吧.. 還是有其他人買來也是這樣? 兩幅銜接觸每片都是超細腳 好幾片還斷了.. - ...

Gorogoa, Picture Sequence Puzzles

Barb Cronin avatar
By Barb Cronin
at 2014-03-05T21:13
小遊戲 Gorogoa 的娛樂消遣 從31張圖找出正確順序的7張圖 Sequence 1: The Precipice http://gorogoa.com/diversions/sequence_puzzles/index.php?id=1 目前還沒解出來... - ...