圖論

圖論 （ Graph theory ） ， 是組合數學分支 ， 和其他數學分支如群論 、 矩陣論 、 拓撲學有着密切關係 。 圖是圖論的主要研究對象 。 圖是由若干給定的頂點及連接兩頂點的邊所構成的圖形 ， 這種圖形通常用來描述某些事物之間的某種特定關係 。 頂點用於代表事物 ， 連接兩頂點的邊則用於表示兩個事物間具有這種關係 。 圖論起源於著名的柯尼斯堡七橋問題 。 該問題於1736年被歐拉解決 ， 因此普遍認爲歐拉是圖論的創始人 。 圖論的研究對象相當於一維的單純復形 。