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