图论 图论英語Graph theory是组合数学分支和其他数学分支如群论矩阵论拓扑学有着密切关系 图是图论的主要研究对象图是由若干给定的顶点及连接两顶点的边所构成的图形这种图形通常用来描述某些事物之间的某种特定关系顶点用于代表事物连接两顶点的边则用于表示两个事物间具有这种关系 图论起源于著名的柯尼斯堡七桥问题该问题于年被欧拉解决因此普遍认为欧拉是图论的创始人 图论的研究对象相当于一维的单纯複形