解决哥尼斯堡七桥问题的算法是怎样的?
人气:285 ℃ 时间:2020-07-05 22:42:04
解答
如果每座桥只能走一次,那么除了起点以外,当一个人由一座桥走到一块陆地时,这个人必须从另外一座桥离开这块陆地.那么对每块陆地来说,有一座进入的桥就应该对应一座离开的桥.那么在每一块陆地连接的桥数应该为偶数.但七桥连出来是奇数,所以一个人不能一次走完七座桥.欧拉终于证明了他的结论.
推荐
猜你喜欢
- 已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
- 太阳为什么可以发出强烈的光
- make sure of sth.怎么翻译
- “有什么作用”和写作方法有什么区别
- 如果a大于0,b小于0,那么ab( )0 b分之a( )0 若a小于0,b小于0,则ab( )0?b分之a( )0
- 效应T细胞分泌的抗体是怎样进入发炎部位的
- 已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
- 订书机是不省力也不费力的杠杆吗