图论

1. 1. 用数学方法研究“图”的一门新兴数学分支。所谓“图”，是指由一些点及连接其中某些点的线段构成的图形，用来表示具有某种二元关系的集合，因此它是处理离散数学模型的一种有力工具。图论的起源可追溯到18世纪关于七桥问题的研究。20世纪中期随着电子计算机的应用迅速发展。与运筹学、信息论、控制论等有密切联系，在科学技术和经济学等诸多领域有广泛应用。

图论是数学的一个分支，它以图为研究对象。图论起源于著名的哥尼斯堡七桥问题。在哥尼斯堡的普莱格尔河上有七座桥将河中的岛及岛与河岸联结起来，问题是要从这四块陆地中任何一块开始，通过每一座桥正好一次，再回到起点。关于图论的文字记载最早出现在欧拉1736年的论著中，他所考虑的原始问题有很强的实际背景。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。