图论是组合数学的分支，主要研究对象是图，这里的图是指由若干给定顶点、连接两顶点边构成的图形，常被用于描述事物间的特种关系，其中顶点代表事物，边则表示它们之间的联系。
图论起源于柯尼斯堡七桥问题，欧拉在 1736 年解决了这个问题，因此被认为是图论的创始人。
【1】图论-维基百科