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

看板tutor (家教)作者yonex (諸法皆空)時間18年前 (2006/03/23 21:30)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/2 (看更多)

※ 引述《yonex (諸法皆空)》之銘言： : ※ 引述《britneycafe (嘟嘟嘟)》之銘言： : : 請問一下，給你各種圖形要怎麼判斷圖形可不可以一筆劃成呀？？ : : 是判斷一個點連幾條線去分嗎？？一。一 : : ‧ : : │ : : │ : : ‧──‧──‧ : : ......其他圖形我不會畫，畫了一個最簡單的　0rz : 1. 圖要連通 : （分裂的圖沒辦法一筆畫，筆一定要拿起來） : 2. 除了起點與終點（起終點可任選）， : 每個『節點』所延伸出來的路徑，都要是偶數 : （想一想....要求逛完全部的大街小巷，路又不能重複走， : 除了起點與終點，其餘所以節點都要一進一出。不能進了出不去呀！） : 1.2.都要滿足，才可以一筆畫，在數學上這叫 Euler trial : 你那張圖，第二條件不滿足多講幾句贅言好了... 封閉的圖，一筆畫肯定起終點重合，那麼每個節點延伸的路徑都必須是偶數不封閉的圖，一筆畫肯定起終點不能重合，那麼僅能有兩個節點延伸的路徑為奇數其他節點都必須為偶數當然，圖都不可以分裂。條件1與2之聯集為一筆畫之充分必要條件封閉的一筆畫稱為Euler circuit （歐拉迴圈？）不封閉的一筆畫稱為Euler trial （不知道怎麼翻譯）你可以解柯尼斯堡（Konigsberg）七橋問題了.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.67.107.200