解决哥尼斯堡七桥问题的算法是怎样的?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 19:53:56

解决哥尼斯堡七桥问题的算法是怎样的?
解决哥尼斯堡七桥问题的算法是怎样的?

解决哥尼斯堡七桥问题的算法是怎样的?
如果每座桥只能走一次,那么除了起点以外,当一个人由一座桥走到一块陆地时,这个人必须从另外一座桥离开这块陆地.那么对每块陆地来说,有一座进入的桥就应该对应一座离开的桥.那么在每一块陆地连接的桥数应该为偶数.但七桥连出来是奇数,所以一个人不能一次走完七座桥.欧拉终于证明了他的结论.