圖論（一）--基礎概念

§頂點&邊 問題引入 七橋問題 問題描述： 18世紀著名古典數學問題之一。在 哥尼斯堡的一個公園裏，有七座橋將 普雷格爾河中兩個島及島與河岸連接起來(如圖)。問是否可能從這四塊陸地中任一塊出發，恰好通過每座橋一次，再回到起點？歐拉於1736年研究並解決了此問題，他把問題歸結爲如右圖的「 一筆畫」問題，證明上述走法是不可能的。 圖論基礎知識——頂點 通過上文的故事版和正經版的對比，可以很容易得看出，

>>阅读原文<<