世界著名的三筆畫問題

三筆畫問題就是給定一個圖形用三筆畫出 。
如果不用折角的方法是不可能畫出來的因為一筆畫出的圖形,只可能有0、2個奇數點,奇數點就是指圖形中與該點相連的線的條數是奇數,由于該圖形共有8個結點,且都是奇數點,所以每畫一筆必然只能最多減少2個奇數點,因此至少要用4筆才能畫出這個圖形 。
而如果用折紙的方法,最后一筆只要畫到折過紙的背面連上在圖中連不到的那個點,再畫最后一筆就可以 。
【世界著名的三筆畫問題】總之,直接在圖中畫出不可能 。

    推薦閱讀