(资料图)
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、 有上述理由可知,对于所抽象出的数学问题是无解的,即“七桥问题”也是无解的。
本文就为大家分享到这里,希望小伙伴们会喜欢。
引言:近年来,在国家政策支持和技术创新驱动下,国内矿山一直致力于向智能化、数字化方向发展。智慧矿山建设正在加速推进中。什么是智慧矿山
简介:当谈到数字媒体世界中的内容时,您当然需要借助DRM(数字版权管理)技术来保护您的创作或内容。让我们简要了解什么DRM以及什么是受DRM保
原标题:我国将从五方面大力推动技能人才队伍建设 人力资源和社会保障部副部长俞家栋23日在人社部举办的技能成才技能报国先进事迹报告会上
1、清蒸鱼的的时间一般是从锅内水烧开上汽之后开始算,不同种类的鱼、不同大小的鱼,蒸的时间是不一样的,一般在8分钟-15分钟之间。2、比如说
建溢集团(00638)就韶关始兴县太平镇黄花园工业区土地订立土地收回协议3月24日复牌,始兴县,工业区,韶关市,建溢集团,土地使用权,土地收回协议,太
X 关闭
X 关闭