[經典模型] 4. 圖與網絡模型及方法

4. 圖與網絡模型及方法 圖論起源於18 世紀。第一篇圖論論文是瑞士數學家歐拉於1736 年發表的「哥尼斯堡的七座橋」。1847 年，克希霍夫爲了給出電網絡方程而引進了「樹」的概念。1857年，凱萊在計數烷 CnH2n+2 C n H 2 n + 2 的同分異構物時，也發現了「樹」。哈密爾頓於 1859 年提出「周遊世界」遊戲，用圖論的術語，就是如何找出一個連通圖中的生成圈、近幾十年來，由於計算機

>>阅读原文<<