| 全程教育网
> 资讯 >
初中
>
著名的“七桥问题”
|
|
|
| www.cnedu.com.cn
2005-5-19
来源：
|
|
在东普鲁士的哥尼斯堡有一条横贯市区的河流，河流中间有两个小岛，人们为了把河的两岸和河中的两个小岛互相连接起来，在河上建了七座桥，问题是：一个人能否走遍这七座桥，而每座桥只走一次，最后又回到原来出发的地方？
七桥问题是当时的游戏问题，只是后来才体会到它的拓扑学意义。1735年，欧拉把问题改变为能否一笔画出这个图，即用笔连续不断地一次画出这个图，但每一条弧都只能画出一次。由于作一笔画时，除始点和终点可以有奇数条弧相连之外，其余各点只能有偶数条弧与之连接，因为B、C、D三点有奇数条弧，所以七桥问题无解。
|
|
|
|
|
