公元1737年，歐拉接到了“七橋問題”，當(dāng)時他三十歲。他心里想：先試試看吧。他從中間的島區(qū)出發(fā)，經(jīng)過一號橋到達(dá)北區(qū)，又從二號橋回到島區(qū)，過四號橋進(jìn)入東區(qū)，再經(jīng)五號橋到達(dá)南區(qū)，然后過六號橋回到島區(qū)。現(xiàn)在，只剩下三號和七號兩座橋沒有通過了。顯然，從島區(qū)要過三號橋，只有先過一號、二號或四號橋，但這三座橋都走過了。這種走法宣告失敗。歐拉又換了一種走法：

　　7×6×5×4×3×2×1=5040（種）。

　　聰明的歐拉終于想出一個巧妙的辦法。他用A代表島區(qū)、B、C、D分別代表北、東、西三區(qū)，并用曲線弧或直線段表示七座橋，這樣一來，七座橋的問題，就轉(zhuǎn)變?yōu)閿?shù)學(xué)分支“圖論”中的一個一筆畫問題，即能不能一筆頭不重復(fù)地畫出上面的這個圖形。

　　歐拉集中精力研究了這個圖形，發(fā)現(xiàn)中間每經(jīng)過一點，總有畫到那一點的一條線和從那一點畫出來的一條線。這就是說，除起點和終點以外，經(jīng)過中間各點的線必然是偶數(shù)。像上面這個圖，因為是一個封閉的曲線，因此，經(jīng)過所有點的線都必須是偶數(shù)才行。而這個圖中，經(jīng)過A點的線有五條，經(jīng)過B、C、D三點的線都是三條，沒有一個是偶數(shù)，從而說明，無論從那一點出發(fā)，最后總有一條線沒有畫到，也就是有一座橋沒有走到。歐拉終于證明了，要想一次不重復(fù)地走完七座橋，那是不可能的。

　　天才的歐拉只用了一步證明，就概括了5040種不同的走法，從這里我們可以看到，數(shù)學(xué)的威力多么大呀！