图论法是以图作为研究对象的方法称为图论法。图可以表示为由某些点及连接这些点的连线组成的图形，也可抽象地定义为G=(V，E，Φ)，其中V，E分别是图的顶点和边集合，Φ表示V，E间的某种函数关系。这样，凡和二元关系有关的系统都可用图来描述，从而用图论法进行研究。在用图论法研究问题时我们只注意两顶点是否被一连线所连，而顶点的位置和连接的方式则无关紧要。欧拉在1736年解决了著名的哥尼斯堡七桥问题，从而成为图论方法的创始人。1947年克希霍夫发展了树的理论。1857年凯莱为了计数有机化学中的同分异构体而提出了树的计数方法。哈密顿1859年提出了图论中的难题哈密顿(Hamilton)一圈问题。图论中的著名难题之一四色猜想已于1976年由美国的阿普尔等人用电子计算机证明。图论法不但是运筹学，电网络理论，计算机科学，经济学不可缺少的数学工具，而且在开关理论，编码理论，有机化学，理论物理，统计学，社会心理学等方面都有广泛的应用。近几十年来图论法有了进一步的发展。心理学家用一张平面图来代表一个人的生活空间。物理学家用图论法来研究物理粒子的碰撞。