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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/25 00:06:37
解决哥尼斯堡七桥问题的算法是怎样的?
x_N@/Ԕ 4x=!zR jy)h!T(B%]H/3iVm|73jU~ fL!<ܽH/W]oJj&,8Hj^>syIC.}d-9[:Bp1zCc-B zK)mR&Yi3ui`2l*iVA+i-b!y:X ~"ݢJ~KSd¡~)/I:hs8Bئ?6)Qix艜zD7+|f#XG.AbXlGUMr_;D

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

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