图论qc优秀培训书.pptVIP

华中农业大学理学院 参考书 集合论与图论》，离散数学二分册，耿素云，北大出版社，1998年2月 图论，王树禾，科学出版社，2004年1月 现代图论（影印版），[绝版]，Modern Graph Theory ，Springer-Verlag，Bela Bollobas，中国科学院研究生教学丛书，科学出版社，2001年1月 一　图论的发展 图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地建立过。关于图论的文字记载最早出现在欧拉1736年的论着中，他所考虑的原始问题有很强的实际背景。 图论最早起源于一些数字游戏的难题研究，图论起源于著名的柯尼斯堡七桥问题。在柯尼斯堡的普莱格尔河上有七座桥将河中的岛及岛与河岸联结起来，如下图所示，A、B、C，D表示陆地。 图论发展的三个阶段 图论产生和发展历经了二百多年的历史,大体上可以划分为三个阶段。 第一阶段是从1736年到十九世纪中叶。 这时的图论处于萌芽阶段,多数问题是围绕着游戏产生的,最具有代表性的工作是著名的瑞士数学家L.Euler于1736年的Konigsberg柯尼斯堡七桥问题。他的那