當前位置:趣味科普網>經驗>

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

經驗 閱讀(1.24W)

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

1、只有兩個奇點的連通圖;

2、全是偶點的連通圖。

一筆畫定理:1736年,尤拉證實:七橋問題的走法根本不存在。同時,他發表了“一筆畫定理”:一個圖形要能一筆畫完成必須符合兩個條件,即圖形是封閉聯通的和圖形中的奇點(與奇數條邊相連的點)個數為0或2。

七橋問題和尤拉定理。尤拉通過對七橋問題的研究,不僅圓滿地回答了哥尼斯堡居民提出的問題,而且得到並證明了更為廣泛的有關一筆畫的三條結論,人們通常稱之為尤拉定理。對於一個連通圖,通常把從某結點出發一筆畫成所經過的路線叫做