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