最新网址:hbcjlp.com
殴拉把七个桥按照对应位置画出了一个图,把可以行走的路线连接起来。
连接之后,殴拉试图开始寻找一条路走法,但是画了半天,却还没有画出来。
“难不成,不能一下子全部走完这七座桥?”
殴拉发出疑问:“可是,这又是为什么?就算不能一步走完,也会有原因的吧?”
后来欧拉把它转化成一个几何问题——一笔画问题。
1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支——图论与几何拓扑,也由此展开了数学史上的新历程。
他不仅解决了此问题,且给出了连通图可以一笔画的充要条件是:奇点的数目不是0个就是2个(连到一点的数目如是奇数条,就称为奇点,如果是偶数条就称为偶点,要想一笔画成,必须中间点均是偶点,也就是有来路必有另一条去路,奇点只可能在两端,因此任何图能一笔画成,奇点要么没有要么在两端)。
章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。