设置

关灯

187 图论(第3节)

学,等你空了你再教我。"林朝夕很干脆拒绝,抱着书坐到自己

的小桌上。

如果打开百度百科搜索图论,第一句话大概是这样的

一众所周知,图论起源于一个非常经典的问题,柯尼斯堡(Konigsberg)问题

柯尼斯堡这个词当然不那么“众所周知",但如果换成它的另一个译名一一七桥问题。就变成很多

学生在小学奥数中都接触过的内容了。

一般它出现在小学奥数书“小知识"栏目中,配图是被一条河分隔开的A、B两地,河上有C、D两

座小岛,有7座桥梁把岛屿同陆地联系起来。

问题如下。一个人要如何从A、B、C、D中任一块出发,恰好通过每座桥一次,再回到出发点?

当时有很多人都尝试过,发现似乎没办法做到这点。但这就是数学,无论可能或者不可能,都需

要确切的证明。

于是,图论诞生了。

1736年,欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文。将岛与河岸抽象为顶点,桥变成连接顶点的边,证明一次走完7桥且不重复这是不可能的。

在完成解答的同时,欧拉开创了数学的一个新的分支一一图论与几何拓扑。

这就是教学,你永远不知道,在解决一个看似无意义的问题背后,会藏着有怎样的未来。

林朝夕又翻完一章的内容,心中感慨

其实她深知,她在这个领域更深入的地方,帮不上什么忙。但对她来说,她的命运好像不由自主

地与这个问题纠缠在一起

多了解一点,深入地了解一点,或许能在某一个时刻,对老林有所帮助。

书桌前的老林同志还在理头,安静作看他自己的演算。

这天晚上的学..

林朝夕并没对老林有什么帮助,不仅如此,老林同志还看了下她的习题本,抽

本章未完,请点击"下一页"继续阅读! 第3页 / 共5页