離散數學之圖論

離散數學之圖論 1.基本概念 圖由結點和連接兩個結點之間的連線組成。連線的長度和結點的位置是無關緊要的。 幾乎每一門可以想象的學科裏都有問題可以用圖模型來解決。例如：可以用圖來表示生態環境裏不同物種的競爭；可以用圖來表示在組織裏誰影響誰，以及用圖來表示比賽結果；旅行商問題；地圖着色問題等。 一個簡單的例子：大城市之間的高速公路系統建模： 可以把各個城市看成結點，城市之間存在高速公路，則認 爲這兩個

>>阅读原文<<