1. 首頁 > 生活百科 >

可以一筆畫出的圖形有什么特點

生活百科


1、只有兩個奇點的連通圖；
【可以一筆畫出的圖形有什么特點】2、全是偶點的連通圖 。
一筆畫定理：1736年，歐拉證實：七橋問題的走法根本不存在 。同時，他發表了“一筆畫定理”：一個圖形要能一筆畫完成必須符合兩個條件，即圖形是封閉聯通的和圖形中的奇點（與奇數條邊相連的點）個數為0或2 。
七橋問題和歐拉定理 。歐拉通過對七橋問題的研究，不僅圓滿地回答了哥尼斯堡居民提出的問題，而且得到并證明了更為廣泛的有關一筆畫的三條結論，人們通常稱之為歐拉定理 。對于一個連通圖，通常把從某結點出發一筆畫成所經過的路線叫做

    推薦閱讀