[图论]综述

摘自 http://zh.wikipedia.org/wiki/%E5%9B%BE%E8%AE%BA

图论是数学的一个分支，它以图为研究对象，研究节点和边组成的图形的数学理论和方法。

图论中的图是由若干给定的点及连接两点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的边表示相应两个事物间具有这种关系。

图论起源于著名的柯尼斯堡七桥问题。

图论的研究对象相当于一维的拓扑学。