/thumb.jpg) | 北京师范大学图论全套课程60讲(Graph Theory)[压缩包]视频教程 |
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若
干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的
某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系
。
图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地
建立过。关于图论的文字记载最早出现在欧拉1736年的论着中，他所考虑的原始问
题有很强的实际背景。
图论起源于著名的柯尼斯堡七桥问题。在柯尼斯堡的普莱格尔河上有七座桥将河中
的岛及岛与河岸联结起来，如下图所示，A、B、C，D表示陆地。
问题是要从这四块陆地中任何一块开始，通过每一座桥正好一次，再回到起点。然
♥
最新评论