财讯中国

焦点观察:七桥问题答案示意图一览?欧拉是如何判断图的?

来源:互联网 2023-03-21 14:55:11

有关七桥问题答案示意图_七桥问题答案图解这方面的知识,估计很多人不是太了解,今天就给大家详细的介绍一下关于七桥问题答案示意图_七桥问题答案图解的相关内容。


【资料图】

1、18世纪,在哥尼斯堡城风景秀美的普莱格尔河上有7座别致的拱桥,将河中的两个岛和河岸连结(如下图)。

2、城中的居民经常沿河过桥散步。

3、城中有位青年很聪明,爱思考,有一天,这位青年给大家提出了这样一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。

4、这就是举世闻名的七桥问题,当时的人们始终没有能找到答案。

5、大数学家欧拉从朋友那里听到这个问题,很快便证明了这样的走法不存在。

6、欧拉是这样解决问题的:把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,思考过程如下图:伟大的数学家欧拉,睿智地把这样一个实际问题抽象成了一个由点线组成的简单的几何图形,把要解决的问题转化成图(二)的一笔画问题了。

7、这样一个抽象化的过程是欧拉解决这个问题时最精彩的思考,也是最值得我们学习的地方。

8、因为图(二)不能一笔画成,所以人们不能一次走遍7座桥。

9、1736年,欧拉把这题的结果发表在圣彼得堡科学院学报上,欧拉对“七桥问题”的研究是图论研究的开始,可以说,正是这个问题的研究使其成为“图论”的鼻祖。

10、那么欧拉是如何判断图(二)不可以一笔画成呢?为了便于大家看懂,结合这个例子,我用自己的语言来说明一下一笔画问题的解题思路:这个图形中共有4个点7条线,每个点都是若干条路线的公共端点。

11、如果一个点是偶数条线的公共端点,我们称这个点为双数点(或偶点);如果一个点是奇数条线的公共端点,我们称这个点为单数点(或奇点)。

12、图(二)中A点是5条线的公共端点,B、C、D点都是3条线的公共端点,因此图(二)有4个奇点。

13、一般,我们把起笔的点称为起点,停笔的点称为终点,其它的点称为路过点。

14、显然一笔画图形中所有路过点如果有进去的线就必须有出来的线,从而每个点连接的线数必须有偶数个才能完成一笔画,如果路过点中出现奇点,必然就会出现没有走过的路线或重复路线。

15、因此在一笔画图形中,只有起点和终点可以是奇点(起点可以只出不进,终点可以最后进这个点就不出了),也就是说最多只能有两个奇点,以一个奇点为起点,另一个奇点为终点。

16、因为图(二)有4个奇点,因此图(二)不能一笔画成。

17、另外两点说明:一、一笔画图形中所有的线必须是连续的,因为笔不离纸,如果一个图形由两个断开的部分组成,肯定不能一笔画。

18、例如“国”这个字就不能一笔写出来。

19、二、一笔画图形中的奇点都是成对出现的(因为每条线都有两个端点,所有线的端点和是偶数),图形中没有奇点,都是偶点时,可以一笔画成,但起点和终点必须选择同一点。

20、结合以上说明,解决一笔画问题,第一步是找出图中所有点,判断其是奇点还是偶点;第二步是根据奇点的个数作出正确的判断;第三步是让孩子用铅笔试着画一画,验证自己的判断。

本文就讲到这里,希望大家会喜欢。

关键词: 七桥问题的答案

相关新闻

黑带分为几段?黑带的意义是什么?
黑带分为几段?黑带的意义是什么?
2023-03-21 15:00:22
环球观焦点:常用的膨胀螺丝是哪种?膨胀螺丝的材质是怎样的?
环球观焦点:常用的膨胀螺丝是哪种?膨胀螺丝的材质是怎样的?
2023-03-21 14:55:27
焦点观察:七桥问题答案示意图一览?欧拉是如何判断图的?
焦点观察:七桥问题答案示意图一览?欧拉是如何判断图的?
2023-03-21 14:55:11
三本分数线一般是多少?分数线怎么划分?
三本分数线一般是多少?分数线怎么划分?
2023-03-21 14:53:45
全球即时看!效应器是什么?效应器的作用有哪些?
全球即时看!效应器是什么?效应器的作用有哪些?
2023-03-21 14:48:03
世界快报:VMware支持合作伙伴抓住多云机遇,开启无限可能
世界快报:VMware支持合作伙伴抓住多云机遇,开启无限可能
2023-03-21 14:46:20
当前资讯!逆战塔防怎么玩?逆战塔防攻略?
当前资讯!逆战塔防怎么玩?逆战塔防攻略?
2023-03-21 14:45:11
【世界播资讯】Apple Watch怕了吗?比亚迪回应做智能手表:消息属实
【世界播资讯】Apple Watch怕了吗?比亚迪回应做智能手表:消息属实
2023-03-21 14:43:28
热消息:津巴布韦币怎么兑换人民币?津巴布韦币兑换人民币汇率是多少?
热消息:津巴布韦币怎么兑换人民币?津巴布韦币兑换人民币汇率是多少?
2023-03-21 14:41:59
动态:干部和聘用制干部有什么区别?聘干和干部的区别介绍?
动态:干部和聘用制干部有什么区别?聘干和干部的区别介绍?
2023-03-21 14:40:32
【世界新视野】持续增进民生福祉|龙居镇:延伸便民服务触角 奏响基层治理乐章
【世界新视野】持续增进民生福祉|龙居镇:延伸便民服务触角 奏响基层治理乐章
2023-03-21 14:30:31
世界热资讯!3699元!小米米家全效空气净化器发布:除醛效果优于国标8倍
世界热资讯!3699元!小米米家全效空气净化器发布:除醛效果优于国标8倍
2023-03-21 13:56:58
今日报丨乡村处处焕新颜
今日报丨乡村处处焕新颜
2023-03-21 13:00:20
焦点快报!大干项目 大抓落地 大拼发展
焦点快报!大干项目 大抓落地 大拼发展
2023-03-21 12:59:16
热点!“蔬菜达人”石国栋的致富路
热点!“蔬菜达人”石国栋的致富路
2023-03-21 12:58:20
环球实时:春日好时光 研学正当时
环球实时:春日好时光 研学正当时
2023-03-21 12:55:48
当前聚焦:郭明錤:iPhone 15系列手机改用新接口,苹果看好20W USB-C充电器需求
当前聚焦:郭明錤:iPhone 15系列手机改用新接口,苹果看好20W USB-C充电器需求
2023-03-21 12:54:18
性能可期!RTX 4070显卡确认将采用12GB显存,RTX4060为8GB
性能可期!RTX 4070显卡确认将采用12GB显存,RTX4060为8GB
2023-03-21 12:50:14
【全球新要闻】即插即用 小米U盘大小电视棒登录印度
【全球新要闻】即插即用 小米U盘大小电视棒登录印度
2023-03-21 12:49:49
今日热议:乔布斯亲笔签名证书被拍卖:比一辆特斯拉还贵
今日热议:乔布斯亲笔签名证书被拍卖:比一辆特斯拉还贵
2023-03-21 12:46:05
小米13 Pro DXO电池评测126分:比iPhone 14 Pro还高!
小米13 Pro DXO电池评测126分:比iPhone 14 Pro还高!
2023-03-21 12:44:48
热头条丨爱护环境,垃圾分类我先行
热头条丨爱护环境,垃圾分类我先行
2023-03-21 12:43:19
三月消费促进月活动来了
三月消费促进月活动来了
2023-03-21 11:52:33
招行信用卡:锚定绿色低碳,推出首张“碳中和”信用卡
招行信用卡:锚定绿色低碳,推出首张“碳中和”信用卡
2023-03-21 11:04:49
【天天聚看点】浪潮 KaiwuDB 荣获第三届 ISIG 产业智能大会年度最佳技术创新奖
【天天聚看点】浪潮 KaiwuDB 荣获第三届 ISIG 产业智能大会年度最佳技术创新奖
2023-03-21 10:49:31
史诗级更新?曝iPhone 15 Pro将采用统一的音量按钮和静音按钮
史诗级更新?曝iPhone 15 Pro将采用统一的音量按钮和静音按钮
2023-03-21 10:42:37
苹果iPhone在600美元以上高端手机市场称霸:2022年市场占有率75%
苹果iPhone在600美元以上高端手机市场称霸:2022年市场占有率75%
2023-03-21 10:40:45
每日时讯!传输性能减半!最新的Windows 11更新可能会降低SSD的性能
每日时讯!传输性能减半!最新的Windows 11更新可能会降低SSD的性能
2023-03-21 10:35:44
继英特尔和AMD之后微软为Arm带来了WSL2自定义内核支持
继英特尔和AMD之后微软为Arm带来了WSL2自定义内核支持
2023-03-21 10:07:55
138家险企公布短期健康险赔付率 整体赔付率较低但分化较大
138家险企公布短期健康险赔付率 整体赔付率较低但分化较大
2023-03-21 09:46:03
怎么在抖音带货赚钱?在抖音带货赚钱的方法介绍?
怎么在抖音带货赚钱?在抖音带货赚钱的方法介绍?
2023-03-21 09:45:26
焦点要闻:郑青获任中路财险董事长
焦点要闻:郑青获任中路财险董事长
2023-03-21 09:39:50
阿魏钓鱼怎么用?阿魏钓鱼用法有哪些?
阿魏钓鱼怎么用?阿魏钓鱼用法有哪些?
2023-03-21 09:39:30
天天热讯:支付宝快捷支付怎么开通免密支付?支付宝快捷支付的开通方法?
天天热讯:支付宝快捷支付怎么开通免密支付?支付宝快捷支付的开通方法?
2023-03-21 09:37:27
淘宝网店托管费用是多少?淘宝网店托管费用怎么计算?
淘宝网店托管费用是多少?淘宝网店托管费用怎么计算?
2023-03-21 09:36:45
【播资讯】抖音直播间护肤品能买吗?抖音带货主播为什么便宜?
【播资讯】抖音直播间护肤品能买吗?抖音带货主播为什么便宜?
2023-03-21 09:36:18
环球消息!pay attention to是什么意思?pay attention to的用法?
环球消息!pay attention to是什么意思?pay attention to的用法?
2023-03-21 09:36:16
托管淘宝店铺是骗局吗?怎么识别托管骗局?
托管淘宝店铺是骗局吗?怎么识别托管骗局?
2023-03-21 09:36:04
今日播报!淘宝托管一个月要多少钱?目前的托管公司怎么分类?
今日播报!淘宝托管一个月要多少钱?目前的托管公司怎么分类?
2023-03-21 09:35:46
【天天聚看点】抖音带货的样品是自己买的吗?抖音怎么申请免费样品?
【天天聚看点】抖音带货的样品是自己买的吗?抖音怎么申请免费样品?
2023-03-21 09:35:28
环球百事通!抖音带货26万赚多少钱佣金?佣金怎么结算?
环球百事通!抖音带货26万赚多少钱佣金?佣金怎么结算?
2023-03-21 09:35:26
记者观察:增强渔业发展稳定性
记者观察:增强渔业发展稳定性
2023-03-21 09:35:20
环球今日报丨真卖不出去了!iPhone 14系列屏幕订单同比下降了39%
环球今日报丨真卖不出去了!iPhone 14系列屏幕订单同比下降了39%
2023-03-21 09:35:08
环球速递!凸四边形是什么意思?凸四边形有哪些性质?
环球速递!凸四边形是什么意思?凸四边形有哪些性质?
2023-03-21 09:35:06
初代iPhone成交价超37万元
初代iPhone成交价超37万元
2023-03-21 09:34:53
抖音带货2万能挣多少佣金?抖音带货平台赚钱的方式有哪些?
抖音带货2万能挣多少佣金?抖音带货平台赚钱的方式有哪些?
2023-03-21 09:34:30
【世界新视野】任瑞洪获任锦泰财险董事长
【世界新视野】任瑞洪获任锦泰财险董事长
2023-03-21 09:34:19
聚焦:抖音带货视频产品如何拍摄?产品拍摄的方法介绍?
聚焦:抖音带货视频产品如何拍摄?产品拍摄的方法介绍?
2023-03-21 09:31:53
环球微速讯:淘宝店铺托管费用多少?好公司的标准是什么?
环球微速讯:淘宝店铺托管费用多少?好公司的标准是什么?
2023-03-21 09:31:42
红色裙子搭配技巧有哪些?红色裙子搭配推荐有哪些?
红色裙子搭配技巧有哪些?红色裙子搭配推荐有哪些?
2023-03-21 09:31:22
无功补偿电容怎么计算?电容计算公式是什么?
无功补偿电容怎么计算?电容计算公式是什么?
2023-03-21 09:31:20
今日观点!三国杀诸葛恪有哪些技能?三国杀诸葛恪是什么角色?
今日观点!三国杀诸葛恪有哪些技能?三国杀诸葛恪是什么角色?
2023-03-21 09:31:10
全球微速讯:yahoo邮箱如何登录?yahoo邮箱登录方式?
全球微速讯:yahoo邮箱如何登录?yahoo邮箱登录方式?
2023-03-21 09:29:52
全球聚焦:电脑插上音响没有声音是怎么回事?电脑插上音响没有声音如何解决?
全球聚焦:电脑插上音响没有声音是怎么回事?电脑插上音响没有声音如何解决?
2023-03-21 09:29:46
dnf防火墙连接失败怎么办?dnf防火墙连接失败的解决方法?
dnf防火墙连接失败怎么办?dnf防火墙连接失败的解决方法?
2023-03-21 09:28:05
工作要求有哪些?工作要求包括哪些内容?
工作要求有哪些?工作要求包括哪些内容?
2023-03-21 09:26:02
全球头条:天然气的低热值为多少大卡?天然气热值介绍?
全球头条:天然气的低热值为多少大卡?天然气热值介绍?
2023-03-21 09:25:45
环球时讯:七星彩梦册解码怎么查询?七星彩梦册解码的查询方法?
环球时讯:七星彩梦册解码怎么查询?七星彩梦册解码的查询方法?
2023-03-21 09:24:48
【速看料】普大喜奔还是喜大普奔?喜大普奔什么意思?
【速看料】普大喜奔还是喜大普奔?喜大普奔什么意思?
2023-03-21 09:23:09
焦点关注:邮局挂号信怎么寄?邮局挂号信的邮寄方式?
焦点关注:邮局挂号信怎么寄?邮局挂号信的邮寄方式?
2023-03-21 09:22:22
【全球独家】四分五裂果实真正实力有多大?四分五裂果实介绍?
【全球独家】四分五裂果实真正实力有多大?四分五裂果实介绍?
2023-03-21 09:22:01
天天观点:戴拿·奥特曼所有怪兽简介?戴拿奥特曼怪兽大全?
天天观点:戴拿·奥特曼所有怪兽简介?戴拿奥特曼怪兽大全?
2023-03-21 09:21:39
世界通讯!对公帐户开户许可证遗失怎么办?基本账户开户许可证丢失还能补办吗?
世界通讯!对公帐户开户许可证遗失怎么办?基本账户开户许可证丢失还能补办吗?
2023-03-21 09:18:45
世界今热点:天堂里有没有车来车往是什么歌曲?天堂里有没有车来车往背景故事?
世界今热点:天堂里有没有车来车往是什么歌曲?天堂里有没有车来车往背景故事?
2023-03-21 09:18:13
焦点播报:大豆分离蛋白是什么原理?大豆分离蛋白是什么?
焦点播报:大豆分离蛋白是什么原理?大豆分离蛋白是什么?
2023-03-21 09:17:36
降准之后 新一期LPR不变
降准之后 新一期LPR不变
2023-03-21 08:54:12
焦点观察:打造“15分钟社保服务圈”
焦点观察:打造“15分钟社保服务圈”
2023-03-21 08:47:57
焦点精选!银保监会开展保险互联网营销宣传自查整改 4月起排查十类违规行为
焦点精选!银保监会开展保险互联网营销宣传自查整改 4月起排查十类违规行为
2023-03-21 08:43:43
金融“心”服务
金融“心”服务
2023-03-21 08:42:17
银行离柜交易逾4500亿笔
银行离柜交易逾4500亿笔
2023-03-21 08:35:14
世界百事通!iPhone 15 Pro最新渲染图曝光:圆润直角边框
世界百事通!iPhone 15 Pro最新渲染图曝光:圆润直角边框
2023-03-21 08:33:50
今日快看!国内首艘500千瓦氢燃料电池动力船下水
今日快看!国内首艘500千瓦氢燃料电池动力船下水
2023-03-21 08:12:17
微速讯:威廉-达福将再次回到蜘蛛侠世界
微速讯:威廉-达福将再次回到蜘蛛侠世界
2023-03-21 06:52:22
环球热资讯!雷军晒“大嫂”高叶手持小米13海报
环球热资讯!雷军晒“大嫂”高叶手持小米13海报
2023-03-21 06:48:27
特别方便 永久折叠电动车999元
特别方便 永久折叠电动车999元
2023-03-21 06:48:07
环球观焦点:旧电脑升级 8GB DDR3内存56元
环球观焦点:旧电脑升级 8GB DDR3内存56元
2023-03-21 06:36:54
世界今日讯!夏天逛街必备 小米生态充电小风扇8.9元
世界今日讯!夏天逛街必备 小米生态充电小风扇8.9元
2023-03-21 06:34:36
活珊瑚怎么养_活珊瑚
活珊瑚怎么养_活珊瑚
2023-03-21 04:46:44
热资讯!极麋生物4个月获3000万元投资,曹哲厚的细胞肉量产还需3年时间?
热资讯!极麋生物4个月获3000万元投资,曹哲厚的细胞肉量产还需3年时间?
2023-03-21 00:12:42
十年十城 万物一面 兵哥餐饮十周年庆典暨品牌2.0战略发布会
十年十城 万物一面 兵哥餐饮十周年庆典暨品牌2.0战略发布会
2023-03-20 23:17:19
今热点:1599元起!iQOO Z7正式发布:千元机普及120W快充
今热点:1599元起!iQOO Z7正式发布:千元机普及120W快充
2023-03-20 21:57:27
2023新战神掠夺者·擎Neo正式发布!A面玄机你猜对了吗?
2023新战神掠夺者·擎Neo正式发布!A面玄机你猜对了吗?
2023-03-20 21:51:17
iQOO Z7x发布:1299元 6000mAh大电池+80W闪充
iQOO Z7x发布:1299元 6000mAh大电池+80W闪充
2023-03-20 21:50:42
五五开黑节皮肤已确定,敦煌瑶妹只是开胃小菜,五虎将有望集体上线?
五五开黑节皮肤已确定,敦煌瑶妹只是开胃小菜,五虎将有望集体上线?
2023-03-20 20:59:12
【热闻】精准发力激活人才发展“一池春水”
【热闻】精准发力激活人才发展“一池春水”
2023-03-20 19:57:08
组图 | 人道相援 血脉相髓
组图 | 人道相援 血脉相髓
2023-03-20 19:54:31
营造安心消费环境 维护消费者合法权益
营造安心消费环境 维护消费者合法权益
2023-03-20 19:45:39
天天快消息!机械硬盘容量就快做到100TB了
天天快消息!机械硬盘容量就快做到100TB了
2023-03-20 19:42:51
深化“警电”联动 共筑安全屏障
深化“警电”联动 共筑安全屏障
2023-03-20 19:42:44
热推荐:田间志愿红 助农春耕忙
热推荐:田间志愿红 助农春耕忙
2023-03-20 19:42:40
全球即时:超级护眼!iQOO Z7配备定制旗舰级LCD屏
全球即时:超级护眼!iQOO Z7配备定制旗舰级LCD屏
2023-03-20 19:36:40
每日热点:307元显卡挑战3050!
每日热点:307元显卡挑战3050!
2023-03-20 18:53:35
全球今亮点!骁龙电竞先锋全民挑战赛S3即将开赛,全民电竞再度来袭
全球今亮点!骁龙电竞先锋全民挑战赛S3即将开赛,全民电竞再度来袭
2023-03-20 18:48:13
每日资讯:围绕精品游戏内容提升互动体验,斗鱼2022年第四季度实现净利润4180万元
每日资讯:围绕精品游戏内容提升互动体验,斗鱼2022年第四季度实现净利润4180万元
2023-03-20 18:44:28
窗户玻璃可接收卫星电视信号,国内团队突破研究,稳定1080P高清视频接收
窗户玻璃可接收卫星电视信号,国内团队突破研究,稳定1080P高清视频接收
2023-03-20 18:40:24
环球视讯!立省300元!科睿P6显示器将于今晚20点开启火热预售
环球视讯!立省300元!科睿P6显示器将于今晚20点开启火热预售
2023-03-20 18:35:31
福田区安全教育平台入口官网(福田区安全教育平台网)
福田区安全教育平台入口官网(福田区安全教育平台网)
2023-03-20 18:11:14
中国人寿发布“用心守护 放心托付”消保口号
中国人寿发布“用心守护 放心托付”消保口号
2023-03-20 17:56:06
国寿养老举行投资管理人会商会议
国寿养老举行投资管理人会商会议
2023-03-20 17:50:43
讯息:2022年度全国老年人权益保护警示教育案例发布
讯息:2022年度全国老年人权益保护警示教育案例发布
2023-03-20 17:49:00

热门文章

热点专题