每日速读!七桥问题的原图_七桥问题一笔画图解

2023-02-23 04:13:47 来源:互联网

打印 放大 缩小

1、问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。


(资料图片仅供参考)

2、而利用普通数学知识,每座桥均走一次,那这七座桥所有的走法一共有7!=5040种,而这么多情况,要一一试验,这将会是很大的工作量。

3、但怎么才能找到成功走过每座桥而不重复的路线呢?因而形成了著名的“哥尼斯堡七桥问题”。

4、 1735年,有几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉,请他帮忙解决这一问题。

5、欧拉在亲自观察了哥尼斯堡七桥后,认真思考走法,但始终没能成功,于是他怀疑七桥问题是不是原本就无解呢? 1736年,在经过一年的研究之后,29岁的欧拉提交了《哥尼斯堡七桥》的论文,圆满解决了这一问题,同时开创了数学新一分支---图论。

6、 在论文中,欧拉将七桥问题抽象出来,把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。

7、并由此得到了如图一样的几何图形。

8、 若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。

9、这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。

10、若可以画出来,则图形中必有终点和起点,并且起点和终点应该是同一点,由于对称性可知由A或C为起点得到的效果是一样的,若假设以A为起点和终点,则必有一离开线和对应的进入线,若我们定义进入A的线的条数为入度,离开线的条数为出度,与A有关的线的条数为A的度,则A的出度和入度是相等的,即A的度应该为偶数。

11、即要使得从A出发有解则A的度数应该为偶数,而实际上A的度数是3为奇数,于是可知从A出发是无解的。

12、同时若从B或D出发,由于B、D的度数分别是3,都是奇数,即以之为起点都是无解的。

13、 有上述理由可知,对于所抽象出的数学问题是无解的,即“七桥问题”也是无解的。

14、 由此我们得到:欧拉回路关系 由此我们可知要使得一个图形可以一笔画,必须满足如下两个条件: 图形必须是连通的。

15、 途中的“奇点”个数是0或 我们也可以依此来检验图形是不是可一笔画出。

16、回头也可以由此来判断“七桥问题”,4个点全是奇点,可知图不能“一笔画出”,也就是不存在不重复地通过所有七桥。

17、 欧拉的这个考虑非常重要,也非常巧妙,它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。

18、这种研究方法就是“数学模型方法”。

19、这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。

20、 1736年,欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报 七桥问题告中,阐述了他的解题方法。

21、他的巧解,为后来的数学新分支——拓扑学的建立奠定了基础。

22、 七桥问题和欧拉定理。

23、欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为 加里宁格勒地理欧拉定理。

24、对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做欧拉路。

25、人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。

26、具有欧拉回路的图叫做欧拉图。

27、 此题被人教版小学数学第十二册书收录.在95页。

28、 此题也被人教版初中第一册收录.在121页. 一笔画:■⒈凡是由偶点组成的连通图,一定可以一笔画成。

29、画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

30、 ■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。

31、画时必须把一个奇点为起点,另一个奇点终点。

32、 ■⒊其他情况的图都不能一笔画出。

33、(奇点数除以二便可算出此图需几笔画成。

34、)。

以上就是【七桥问题的原图,七桥问题一笔画图解】相关内容。

关键词: 欧拉回路 欧拉定理 数学模型

责任编辑:ERM523

精彩推送

滚动:重要新闻!央行宣布:5月15日,启动“北向互换通” 天天快看点丨陈坚:未来食品发展需围绕供给与质量开展
【世界独家】市场评论称,美国3月非农就业人数从23.6万人下修至16.5万人,这意味着数据并非超过预期,而是大幅不及预期 今日讯!世卫宣布“新决定”后,张文宏凌晨发文
A股光伏支架上市龙头企业一览(2023/5/6)|天天讯息 全国春播粮食近四成 进度快于去年 今日快讯
当前快看:绍兴数智产业园正式启动 天猫超市联合菜鸟推出的半日达服务再开七城
全国春播粮食近四成 进度快于去年|环球快资讯 文旅市场点亮夜间经济
大基金又出手!减持-每日速看 【世界新要闻】五粮液也跑不动了,普五直降400元!
“万套时代”不再,杭州二手房4月成交量环比下滑30%-世界资讯 大厂狠抓贪腐:半年打车报销20万,前置仓成了煎饼摊
全球微速讯:众多投资机构看好中国经济发展 广州:大力发展新能源汽车等战略性新兴产业
梁万年:全球抗疫取得了阶段性成果 多领域将有新变化_全球新视野 “五一”假期,重点餐饮企业销售额同比增长57.9% 餐饮业迎来强势复苏
快报:张文宏:病毒还会存在,大流行已经过去 每日简讯:梁万年:全球抗疫取得了阶段性成果,多领域将有新变化
观天下!中汽协:今年3月,我国汽车整车出口同比增长1.6倍 江苏推进老旧住宅电梯安全评估
广东印发知识产权行政保护工作实施方案 全世界关注!“投资界春晚”巴菲特股东大会来袭,中国白酒国际化步伐提速
山航退市倒计时:小股东不满国航开价,下一步博弈“老三板”? 今年以来快递业整体呈现企稳回升态势
今年以来快递业整体呈现企稳回升态势(新数据 新看点)_焦点快看 今年来快递业务量突破400亿件
环球即时:重庆一大楼穿上“花衣裳” 三角梅环绕美不胜收 给大地“做B超”,用声波找油气
南京:浦口“十里造船带”蝶变“春江十里风光带” 新消息 世界信息:中国国际自行车展览会开幕
可再生能源发展今年实现良好开局 “国际纺都”向全球广发“求贤帖”
习酒董事长张德芹率团访问郎酒庄园,汪俊林:郎酒乐见习酒发展壮大 环球微速讯:河南油田凭借过硬技术巩固扩大高端市场
一级卫国战争勋章什么材质_一级卫国战争勋章 天天观热点 环球今日报丨习酒董事长张德芹率团访问 郎酒庄园专门烹制“郎习火焰M9雪花牛肉”
江西鹰潭:制造业转型升级加力提速|全球热头条 “五一”后出游吸引白领“错峰族” 百元“白菜价”机票再现江湖
全球快播:00后“特种兵旅游”,火了! 世界观察:地产行业销售将逐步改善 中期需求仍有支撑
给大地“做B超”,用声波找油气-报道 猪企陷入亏损泥潭 卖厂、发债“苦撑”周期 世界关注
铁路“五一”假期运输期间共发送旅客1.33亿人次 焦点 天佑德青稞酒董事长李银会:不论现在还是未来,天佑德面对的竞争都非常激烈
环球头条:酒鬼酒谈一季度业绩承压:费用改革,降低了渠道端的投入 经济日报金观平:释放债市服务实体经济活力
当前播报:每片森林都有专属守护者 可再生能源发展今年实现良好开局 百事通
天天即时:世卫宣布结束新冠大流行 死亡人数接近2000万 内蒙古巴彦淖尔:河套花开引客来|天天新要闻
传统旅游胜地做优服务 世界热推荐:“五一”假期,重点餐饮企业销售额同比增长57.9%
每日资讯:联合国粮农组织发布报告显示——全球粮食危机进一步加剧 “豫”见“书·法”!|Vlog
价格“腰斩” 北京口腔种植降费落地 天天速看 甲醇市场低迷 企业利润承压
“五一档”电影业显著恢复 中腰部电影期待春天 中国联通与腾讯正式“联姻” 剑指CDN与边缘计算
立讯精密业绩逆增 苹果依赖症仍待破局 广深租赁市场升温 5月或迎来毕业租房旺季
“五一”餐饮消费生意经_世界热资讯 事关新冠 世卫最新发声
【天天快播报】红曲红是什么东西_红曲红的介绍 热文:可怜的樱花手机版下载_可怜的樱花
rco和rto原理图_RCO与RTO的区别 1.9万元!特斯拉中国两车型涨价
狂犬病能治愈吗 狂犬病能治愈|天天微速讯 追梦格林谈赛前穿格列兹曼球衣:他非常杰出,期待今夏见到他
天猫精灵和小爱同学那个更好_天猫精灵小爱同学对比 好险!产妇大出血、新生儿仅 1400 克,湖南省职防院上演“生死时速”
V观财报|中超控股:监事刘洪斌敏感期买入公司股票致歉 热讯 珠海市月坑村新时代文明实践站:老骑楼焕发新活力 | 广东新时代文明实践巡礼①-要闻速递
【天天热闻】蜜雪冰城再曝食品安全问题 加盟制之路任重道远 4月上海新房成交7093套,套均总价651万元环比降3%
豪森股份:常州基地目前已在建设中,预计在今年四季度开始陆续投产 大布夫妇在红毯上狂秀恩爱!妮可拉戴94克拉项链闪耀,比明星还美
五粮液曾从钦谈白酒行业发展趋势:存量竞争态势越发明显 天天热门 五粮液曾从钦称白酒是永恒的朝阳产业:由白酒的精神和社交双重属性天然决定
五粮液副总经理刘洋:五粮液501零售价在10万级以上 最资讯 五粮液集团总经济师:五粮液在千元价格带具有绝对领先的市场份额
环球速讯:经典五粮液市场价格不稳定?五粮液副总经理刘洋:稳定提升价格 五粮液曾从钦:优化产品结构,持续提升吨酒销售价格
五粮液曾从钦:今年将把握扩大内需的战略机遇,继续保持两位数稳健增长-全球快资讯 信息:投资者称赞燕京啤酒选蔡徐坤代言“小度酒”太明智,建议继续签约,总经理谢广军回应
五粮液副总经理:五粮液产品渠道库存量不到一个月,属于正常水平 全长约4.96公里 沧江路快速通道正式通车
不可竞争费用的含义是什么?不可竞争费用可以下浮吗为什么? 会计凭证的传递是什么意思呢?会计凭证传递的基本要求是什么?
劳务费用应该计入什么科目里面?劳务费和工资两者有何不同之处? 开办费摊销年限规定是怎么样的?开办费摊销会计分录怎么写的?
知识经济指的是什么意思?知识经济带来的有利影响有哪些方面? 五粮液曾从钦谈白酒行业发展趋势:加快向优势品牌、优势企业、优势产区集中
一天获三项青年荣誉表彰!极目新闻报道人物典型玉苏普江“火”出圈 外媒:拜登出席与微软谷歌等美国4企业CEO的会议,讨论AI风险 焦点精选
数据显示:4月我国物流业景气指数为53.8% 天天快资讯 外交部:美方看待中非合作 应“三少三多”
热推荐:北京燕京啤酒总经理谢广军:2022年度燕京啤酒中高端产品收入占比60%以上 通讯!美国前高官再现荒谬言论:中国是西方喂大的“大白鲨”