Re: [問題] 一筆劃成的圖形

看板tutor (家教)作者 (諸法皆空)時間18年前 (2006/03/23 12:07), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/2 (看更多)
※ 引述《britneycafe (嘟嘟嘟)》之銘言: : 請問一下,給你各種圖形要怎麼判斷圖形可不可以一筆劃成呀?? : 是判斷一個點連幾條線去分嗎??一。一 : ‧ : │ : │ : ‧──‧──‧ : ......其他圖形我不會畫,畫了一個最簡單的 0rz 1. 圖要連通 (分裂的圖沒辦法一筆畫,筆一定要拿起來) 2. 除了起點與終點(起終點可任選), 每個『節點』所延伸出來的路徑,都要是偶數 (想一想....要求逛完全部的大街小巷,路又不能重複走, 除了起點與終點,其餘所以節點都要一進一出。不能進了出不去呀!) 1.2.都要滿足,才可以一筆畫,在數學上這叫 Euler trial 你那張圖,第二條件不滿足 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.67.107.200 ※ 編輯: yonex 來自: 203.67.107.200 (03/23 12:19)
文章代碼(AID): #148XxxLE (tutor)
討論串 (同標題文章)
文章代碼(AID): #148XxxLE (tutor)