圖論[Graph Theory]是數(shù)學(xué)的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構(gòu)成的圖形，這種圖形通常用來描述某些事物之間的某種特定關(guān)系，用點代表事物，用連接兩點的線表示相應(yīng)兩個事物間具有這種關(guān)系。

一般實際問題當(dāng)中，很多如路徑問題都可以抽象為圖論問題來考慮，如ACM、藍(lán)橋杯比賽中非常常見的路徑問題，都是圖論的應(yīng)用范疇