圖論(一)--基礎概念

轉自:https://blog.csdn.net/Karen_Yu_/article/details/78776354 §頂點&邊web 問題引入 七橋問題 問題描述: 18世紀著名古典數學問題之一。在 哥尼斯堡的一個公園裏,有七座橋將 普雷格爾河中兩個島及島與河岸鏈接起來(如圖)。問是否可能從這四塊陸地中任一塊出發,剛好經過每座橋一次,再回到起點?歐拉於1736年研究並解決了此問題,他把問題歸結
相關文章
相關標籤/搜索