七橋問題

18世紀著名古典數學問題之一。在哥尼斯堡的一個公園裏，有七座橋將普雷格爾河中兩個島及島與河岸鏈接起來(如圖)。問是否可能從這四塊陸地中任一塊出發，剛好經過每座橋一次，再回到起點？歐拉於1736年研究並解決了此問題，他把問題歸結爲如右圖的「一筆畫」問題，證實上述走法是不可能的。 有關圖論研究的熱點問題。18世紀初普魯士的哥尼斯堡，有一條河穿過，河上有兩個小島，有七座橋把兩個島與河岸聯繫起來（如右上圖

>>阅读原文<<