“哥尼斯堡七桥问题”的详细内容?
人气:358 ℃ 时间:2020-06-27 16:40:11
解答
18世纪德国哥德堡有一条河,河中有两个岛,两岸于两岛间架有七座桥.问题是:一个人怎样走才可以不重复的走遍七座桥而回到原地.
这个问题好像与数学关系不大,它是几何问题,但不是关于长度、角度的欧氏几何.很多人都失败了,欧拉以敏锐的数学家眼光,猜想这个问题可能无解(这是合情推理).然后他以高度的抽象能力,把问题变成了一个“一笔画”问题,能否从一个点出发不离开纸面地画出所有的连线,使笔仍回到原来出发的地方.
以下开始演绎分析,一笔画的要求使得图形有这样的特征:除起点与终点外,一笔画问题中线路的交岔点处,有一条线进就一定有一条线出,故在交岔点处汇合的曲线必为偶数条.七桥问题中,有四个交叉点处都交汇了奇数条曲线,故此问题不可解.欧拉还进一步证明了:一个连通的无向图,具有通过这个图中的每一条边一次且仅一次的路,当且仅当它的奇数次顶点的个数为0或为2.这是他为数学的一个新分枝――图论所作的奠基性工作,后人称此为欧拉定理.
推荐
猜你喜欢
- 小丽看一本书,第一天看了全书的30%,第二天比第一天少看76页,这时还有一半没有看,这本书共有多少页?
- 北师大版八年级下册数学课本52页,习题2.3的第1题答案,只要结果,
- What color is this apple?
- 如图是一个空间几何体的主(正)视图、侧(左)视图、俯视图,如果直角三角形的直角边长均为1,那么这个几何体的体积为( ) A.1 B.12 C.13 D.16
- Post-primary school是什么意思
- 1月零度等温线是什么意思
- 小王和小张两人每月存款数的和比小王多31.3元,比小张多28.7元.聪聪计算了一下,他们两人10个月的存款总数正好是600元.请你计算一下,聪聪算得对吗?如果不对请你写出算式.
- 看中一块和田玉白玉籽料原石,鉴定证书上写折射率1.61(油浸),这样写正常吗?