對圖論的認識

圖論是數學的一個分支。它以圖為研究物件。圖論中的圖是由若干給定的點及連線兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係，用點代表事物，用連線兩點的線表示相應兩個事物間具有這種關係。圖論本身是應用數學的一部分，因此，歷史上圖論曾經被好多位數學家各自獨立地建立過。關於圖論的文字記載最早出現在尤拉1736年的論著中，他所考慮的原始問題有很強的實際背景圖論起源於著名的柯尼斯堡七橋問題。