18世纪德国哥德堡有一条河,河中有两个岛,两岸于两岛间架有七座桥。问题是:一个人怎样走才可以不重复的走遍七座桥而回到原地。
这个问题好像与数学关系不大,它是几何问题,但不是关于长度、角度的欧氏几何。
很多人都失败了,欧拉以敏锐的数学家眼光,猜想这个问题可能无解(这是合情推理)。然后他以高度的抽象能力,把问题变成了一个“一笔画”问题,能否从一个点出发不离开纸面地画出所有的连线,使笔仍回到原来出发的地方。
以下开始演绎分析,一笔画的要求使得图形有这样的特征:除起点与终点外,一笔画问题中线路的交岔点处,有一条线进就一定有一条线出,故在交岔点处汇合的曲线必为偶数条。
七桥问题中,有四个交叉点处都交汇了奇数条曲线,故此问题不可解。欧拉还进一步证明了:一个连通的无向图,具有通过这个图中的每一条边一次且仅一次的路,当且仅当它的奇数次顶点的个数为0或为2。这是他为数学的一个新分枝――图论所作的奠基性工作,后人称此为欧拉定理。
“哥尼斯堡七桥问题”的详细内容?
发布时间:2023-05-11 02:33责任编辑:陶小雨关键词:
知识推荐
- 结婚祝福语大全简短(有文化内涵又高雅的结婚祝福语)
- 初七出殡注意事项
- 花卉的意思是什么?
- 宇邦橱柜怎么样,宇邦橱柜品牌怎么样(一个吃货的厨房配置清单)
- 硅酸钠的用途(硅酸钠固化剂配方)
- 文字请柬内容模板(毕业邀请函内容怎么写)
- 磁吸门帘怎么安装及收起图解-磁吸门帘怎样安装
- 风筝怎么绑线(云飞风笑|断了线的风筝)
- 肌研糀润赋活雪凝精华露好用吗(肌研极润保湿水凝霜)
- 平开门和推拉门的区别及图片-平开门跟推拉门的区别
- mp3价格及图片(mp3一般价格是多少)
- 立春吃春饼的做法(立春时必吃的春饼,怎么做好吃?)
- 东湖隧道是在湖面还是湖底啊 东湖隧道是在湖面还是湖底上
- 尹庆群礁(尹庆群礁的简介)
- 县委组织部长是什么级别的官(地级市委组织部部长是什么级别)
- vivo手机目前性价比最高的是哪款