中易网

歌尼斯堡七桥猜想?

答案:3  悬赏:0  
解决时间 2021-03-16 02:23
歌尼斯堡七桥猜想的详细解答过程,谁有,不要太罗嗦。
最佳答案
早在18世纪,瑞士的著名数学家欧拉就找到了一笔画的规律。欧拉认为,能一笔画的图形必须是连通图。连通图就是指一个图形各部分总是有边相连的,这道题中的三个图都是连通图。
但是,不是所有的连通图都可以一笔画的。能否一笔画是由图的奇、偶点的数目来决定的。什么叫奇、 偶点呢?与奇数(单数)条边相连的点叫做奇点;与偶数(双数)条边相连的点叫做偶点。
数学家欧拉找到一笔画的规律是
1.凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
2.凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
3.其他情况的图都不能一笔画出。
欧拉对“七桥问题”的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子。
全部回答
七桥问题就是一个一笔画问题,数学家欧拉解决了这个问题,没办法一次走完7桥
哥尼斯堡七桥问题 18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连结,如图1所示。城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。这就是七桥问题,一个著名的图论问题。 这个问题看起来似乎不难,但人们始终没有能找到答案,最后问题提到了大数学家欧拉那里。欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成a、b、c、d4个点,7座桥表示成7条连接这4个点的线,如图2所示。 于是“七桥问题”就等价于图3中所画图形的一笔画问题了。欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数 个才能完成一笔画。图3的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法。 欧拉对“七桥问题”的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
冷却水量的计算
麒麟湾畔我想知道这个在什么地方
银行卡预留的手机号码与支付宝手机号码不同,
捷安特ATX777ATX850ATX870哪个更好一些
鞍山北方忠正这个地址在什么地方,我要处理点
我再问一遍:谨庠序之教 的 “之”具体意??
从株洲火车站哪有公交车到龙凤乡
手机扫描支付宝二维码会是骗子吗
奔驰c系的后驱车轮胎225/45r17能否换成235/45
美乐乐家居铜陵体验店地址在什么地方,想过去
己欲立而立人,己欲达而达人。联系实际生活,
实体店内衣和服装哪个好挣钱些,急
喜欢一个公交车司机,我知道他不喜欢我。但是
女孩子是不是都很虚伪?
圣安地列斯速度表怎么调出来啊?
推荐资讯
红蜻蜓抓图软件抓取网页图片的时候抓不全,滚
德强地砖怎么样
银河新情况汇报
江淮瑞风2.4进口发动机能不能清洗,怠速电机节
喷漆和喷粉有什么区别,
小米4电池休眠怎么激活点池不能拆卸的该怎么
女性在20多岁的时候会平白无故的发脾气是怎么
德州麻辣烫哪里的最好吃
海尔橱柜怎么样?质量好不好?有没有图片?
法语 翻译我努力微笑可是眼泪还是会掉
吃了太多李子肚子疼怎么办
兴趣在于一些电子产品 智能机器人 汽车,进大
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?