您的位置首页百科知识

图论法

图论法

的有关信息介绍如下:

图论法

图论法是以图作为研究对象的方法称为图论法。图可以表示为由某些点及连接这些点的连线组成的图形,也可抽象地定义为G=(V,E,Φ),其中V,E分别是图的顶点和边集合,Φ表示V,E间的某种函数关系。这样,凡和二元关系有关的系统都可用图来描述,从而用图论法进行研究。在用图论法研究问题时我们只注意两顶点是否被一连线所连,而顶点的位置和连接的方式则无关紧要。欧拉在1736年解决了著名的哥尼斯堡七桥问题,从而成为图论方法的创始人。1947年克希霍夫发展了树的理论。

想要了解更多“图论法”的信息,请点击:图论法百科