图论

出处：按学科分类—经济 经济科学出版社《西方经济学大辞典》第245页（555字）

不是研究一般几何图形的理论，而是只研究由点和线所连结成的图形的数学分支，这里，有时对所研究的点线图形还规定了线段的方向、长度或其他量。

一个典型的、与经济学有关的图论问题是旅行推销员问题：怎样为一个计划到若干城市去推销商品的推销员设计一条旅行路线，使得他的旅费最省或推销的经济效益最高。

在数学上，图论研究基本上属于拓扑学范畴，但也应用很多现代数学知识。现代的图论研究又经常利用电子计算机作为工具。19世纪出现的着名的图论难题——四色问题(能否用四种颜色为任何一张地图着色)，就是在1976年由两位美国数学家宣称，已经用电子计算机经1200小时的计算而得到解决。

图论的问题往往都很困难。像四色问题那样的经典难题相当多。还有些问题，如上面所举的旅行推销员问题，则已被证明是没有一般解法的。

经济学中有不少问题可利用图论作为工具。交通运输、工业组织、市场议价、经济计划、经济决策、社会选择等理论中都有不少图论问题。

例如，可对一个经济决策问题的各层次、步骤及其后果，画出一张决策图；决策问题的解就是从中找出一条最优路线来。