图论

出处：按学科分类—经济 山东人民出版社《简明经济百科辞典》第909页（442字）

一种数学理论。

它研究图，即以点表示元素，以箭头(线段)表示元素之间相互联系的一种方法。

在人们的社会、生产活动中到处都和图有关，如图式、图表、道路图、联络线、各种图形等，甚至化学化合物的结构等都是图的明显的例子。

在经济学中，树(目标树、决策树)和网络(网络计划与管理)这两种图有特别广泛的应用。在图论中图是作为与其内容无关的一种抽象概念来加以研究的。

这一理论的基本概念有：图，也就是由两个集合即顶点(元素)集合和这些元素的点对集合所组成的对象。每对元素之间的联系称为边，或称为弧。

由弧组成的图称为有向图(典型的例子是网络图)。由边组成的图称为无向图。在图论的帮助下，可以求解编制从供应地到消费地产品的最好运输计划的问题，可以制订不同运输路线，计算在生产中按机器对工人进行最好分配的方案。

特别是，网络计划和管理方法是建立在图论的基础上的。