七桥问题

来源:百度知道 编辑:UC知道 时间:2024/06/23 03:30:19
关于这个问题有一点没看懂

Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。
后来推论出此种走法是不可能的。他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数。

这是什么意思? 特别是这一句“每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。”
“他(或她)同时也由另一座桥离开此点。”

看不懂

每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点
不难解释啊

这个人的目的,是要遍历这些点,不可能站在这里不动,他从别的桥来,必须从另外一桥离开,而不会呆在那里。

就是:
2
l
l
l
l
0———3
l
l
l
4
(——是桥,0、2、3、4是陆地,l也是桥)
从2走到0,要经过上边那个桥,从0走到4,要经过下边那个桥。

当这个点(0)不是起点也不是终点时,这三条路就有一条不可能走到(只有这三条哦)。不信试试看。

http://baike.baidu.com/view/79350.htm

你画一画图不就一目了然