设置

关灯

分段阅读_第 440 章

    教我。”林朝夕很干脆拒绝,抱着书坐到自己的小桌上。
    如果打开百度百科搜索图论,第一句话大概是这样的
    ——众所周知,图论起源于一个非常经典的问题,柯尼斯堡(konigsberg)问题。
    柯尼斯堡这个词当然不那么“众所周知”,但如果换成它的另一个译名——七桥问题。就变成很多学生在小学奥数中都接触过的内容了。
    一般它出现在小学奥数书“小知识”栏目中,配图是被一条河分隔开的a、b两地,河上有c、d两座小岛,有7座桥梁把岛屿同陆地联系起来。
    问题如下:一个人要如何从a、b、c、d中任一块出发,恰好通过每座桥一次,再回到出发点?
    当时有很多人都尝试过,发现似乎没办法做到这点。但这就是数学,无论可能或者不可能,都需要确切的证明。
    于是,图论诞生了。
    1736年,欧拉向圣彼得堡科学院递jiāo了《哥尼斯堡的七座桥》的论文。将岛与河岸抽象为顶点,桥变成连接顶点的边,证明一次走完7桥且不重复这是不可能的。
    在完成解答的同时,欧拉开创了数学的一个新的分支——图论与几何拓扑。
    这就是
 <本章未完请点击"下一页"继续观看!>