Re: [問題] 一筆劃成的圖形
※ 引述《britneycafe (嘟嘟嘟)》之銘言:
: 請問一下,給你各種圖形要怎麼判斷圖形可不可以一筆劃成呀??
: 是判斷一個點連幾條線去分嗎??一。一
: ‧
: │
: │
: ‧──‧──‧
: ......其他圖形我不會畫,畫了一個最簡單的 0rz
1. 圖要連通
(分裂的圖沒辦法一筆畫,筆一定要拿起來)
2. 除了起點與終點(起終點可任選),
每個『節點』所延伸出來的路徑,都要是偶數
(想一想....要求逛完全部的大街小巷,路又不能重複走,
除了起點與終點,其餘所以節點都要一進一出。不能進了出不去呀!)
1.2.都要滿足,才可以一筆畫,在數學上這叫 Euler trial
你那張圖,第二條件不滿足
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.67.107.200
※ 編輯: yonex 來自: 203.67.107.200 (03/23 12:19)
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):
tutor 近期熱門文章
PTT職涯區 即時熱門文章
18
78