图论
一种数学理论。 它研究图，即以点表示元素，以箭头(线段)表示元素之间相互联系的一种方法。 在人们的社会、生产活动中到处都和图有关，如图式、图表、道路图、联络线、各种图形等，甚至化学化合物的结构等都是图的明显的例子。 在经济学中，树(目标树、决策树)和网络(网络计划与管理)这两种图有特别广泛的应用。在图论中图是作为与其内容无关的一种抽象概念来加以研究的。 这一理论的基本概念有：图，也就是由两个集合即顶点(元素)集合和这些元素的点对集合所组成的对象。每对元素之间的联系称为边，或称为弧。 由弧组成的图称为有向图(典型的例子是网络图)。由边组成的图称为无向图。在图论的帮助下，可以求解编制从供应地到消费地产品的最好运输计划的问题，可以制订不同运输路线，计算在生产中按机器对工人进行最好分配的方案。 特别是，网络计划和管理方法是建立在图论的基础上的。 |