看板 [ tutor ]
討論串[問題] 一筆劃成的圖形
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Re: [問題] 一筆劃成的圖形
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yonex (諸法皆空)時間18年前 (2006/03/23 12:07), 編輯資訊
1
0
0
內容預覽:
1. 圖要連通. （分裂的圖沒辦法一筆畫，筆一定要拿起來）. 2. 除了起點與終點（起終點可任選），. 每個『節點』所延伸出來的路徑，都要是偶數. （想一想....要求逛完全部的大街小巷，路又不能重複走，. 除了起點與終點，其餘所以節點都要一進一出。不能進了出不去呀！）. 1.2.都要滿足，才可以一
#2
Re: [問題] 一筆劃成的圖形
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yonex (諸法皆空)時間18年前 (2006/03/23 21:30), 編輯資訊
0
0
0
內容預覽:
多講幾句贅言好了.... 封閉的圖，一筆畫肯定起終點重合，那麼每個節點延伸的路徑都必須是偶數. 不封閉的圖，一筆畫肯定起終點不能重合，那麼僅能有兩個節點延伸的路徑為奇數. 其他節點都必須為偶數. 當然，圖都不可以分裂。. 條件1與2之聯集 為 一筆畫 之充分必要條件. 封閉的一筆畫稱為Euler c
首頁
上一頁
1
下一頁
尾頁