(资料图)
1、几百年前就被欧拉证实了:七桥问题是无解的 欧拉将七桥问题抽象出来,把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。
2、并由此得到了如图一样的几何图形。
3、 若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。
4、这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。
5、若可以画出来,则图形中必有终点和起点,并且起点和终点应该是同一点,由于对称性可知由A或C为起点得到的效果是一样的,若假设以A为起点和终点,则必有一离开线和对应的进入线,若我们定义进入A的线的条数为入度,离开线的条数为出度,与A有关的线的条数为A的度,则A的出度和入度是相等的,即A的度应该为偶数。
6、即要使得从A出发有解则A的度数应该为偶数,而实际上A的度数是3为奇数,于是可知从A出发是无解的。
7、同时若从B或D出发,由于B、D的度数分别是5、3,都是奇数,即以之为起点都是无解的。
8、 有上述理由可知,对于所抽象出的数学问题是无解的,即“七桥问题”也是无解的。
本文就为大家分享到这里,希望小伙伴们会喜欢。
X 关闭
与此同时,随着中国生物科技产业的快速发展,医药创新企业纷纷将触角延伸至CDMO CMO业务,为其发展打开新的增长极。近日,东曜药业发布2022年
重庆轨道交通18号线实现全线“洞通”-重庆3月23日,重庆市住房和城乡建设委员会23日发布消息称,近日,随着跳磴站至跳磴南站高架区间现浇梁的
阿闲又又又带着福利来啦!双手奉上周末江湖礼:复制兑换码【zhoumofuli5585】,通过游戏【主界面-头像-兑换码】可领取前缘绘卷*3、招募令*5!
引言:近年来,在国家政策支持和技术创新驱动下,国内矿山一直致力于向智能化、数字化方向发展。智慧矿山建设正在加速推进中。什么是智慧矿山
简介:当谈到数字媒体世界中的内容时,您当然需要借助DRM(数字版权管理)技术来保护您的创作或内容。让我们简要了解什么DRM以及什么是受DRM保
建溢集团(00638)就韶关始兴县太平镇黄花园工业区土地订立土地收回协议3月24日复牌,始兴县,工业区,韶关市,建溢集团,土地使用权,土地收回协议,太
Copyright © 2015-2022 科技头条网版权所有 备案号:沪ICP备2022005074号-20 联系邮箱:58 55 97 3@qq.com