產(chǎn)品分類 更多>>
歐拉分析這個(gè)問題的方法是把哥尼斯堡城區(qū)A,B,C,D視為四個(gè)頂點(diǎn)，連接城區(qū)的每座橋都視為邊，于是問題簡(jiǎn)化為：從圖中每個(gè)頂點(diǎn)出發(fā)，存在一條通路，經(jīng)過每條邊恰好一次，然后回到原點(diǎn)？如果這條通路是存在時(shí)，則對(duì)每個(gè)頂點(diǎn)而言，有一條進(jìn)入頂點(diǎn)的邊，就有一條從頂點(diǎn)引出的邊，因此每個(gè)頂點(diǎn)都必須有偶數(shù)個(gè)邊，然而，仔細(xì)觀察發(fā)現(xiàn)：A,B,C,D四個(gè)頂點(diǎn)都不是偶數(shù)個(gè)邊，因此，這條通路是不存在的。七橋問題是圖論經(jīng)典問題是圖論的重要理論一——圖的單連通性 理論。
