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

[复制链接]
查看11 | 回复1 | 2016-12-2 02:06:05 | 显示全部楼层 |阅读模式
如果每座桥只能走一次,那么除了起点以外,当一个人由一座桥走到一块陆地时,这个人必须从另外一座桥离开这块陆地。那么对每块陆地来说,有一座进入的桥就应该对应一座离开的桥。那么在每一块陆地连接的桥数应该为偶数。但七桥连出来是奇数,所以一个人不能一次走完七座桥。欧拉终于证明了他的结论。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行