計算機圖論入門

圖論學科背景 數學史上的圖論能夠追溯到柯尼斯堡七橋問題（大約1730年代）。它提問是否能夠在如下限制條件下遍歷柯尼斯堡市的七座橋樑。歐拉於1736年研究並解決了此問題，他把問題歸結爲如「一筆畫」問題。他的《柯尼斯堡七橋》的論文圓滿解決了這一問題，同時開創了數學一個新分支---圖論。node  圖論概念 平均路徑長度：全部可能節點對應的最短路徑長度的平均值。給出了圖的「緊密度」度量，可用於瞭解此網絡

>>阅读原文<<