七桥问题与有趣的一笔画
七桥问题与有趣的一笔画
u 七桥问题的来历
这是一段与数学有关的故事。在十八世纪的时候，小城哥尼斯堡 (今俄罗斯加里宁格勒 )的普莱格尔河上有 7座桥，将河中的两个岛和河岸连结 .
城中的居民经常沿河过桥散步 ,于是提出了一个问题 :能否一次走 遍 7座桥 ,而每座桥只许通过一次 ，最后仍回到起始地点 。这就是七桥问题 ，一个著名的图论问题 。
这个问题看起来似乎不难，但人们始终没有能找到答案。直到 1836 年，瑞士著名数学家欧拉才解决了这个问题。
u 一笔画概念
"一笔画 "是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。
u 一笔画要求
⑴ 笔不离纸
⑵ 每条线只画 一 次 ， 不重复 "
"一笔画 "是一种有趣的数学游戏，那么什么样的图形可以一笔画成呢 ?如果不懂规律就得一笔一笔画，接下来介绍一下如何快速高效准确的识别一笔画。
u 一笔画的规律
两条相交的线都有一个交点。
交点分为两种：
从这点出发的线的数目是单数的，叫单数点（奇点）。如∶
从这点出发的线的数目是双数的，叫双数点（偶点）。如∶
Ø 规律总结 ∶
一个图形能否一笔画成，关键在于图中单数点 （奇点） 的多少。
（ 1） 一笔画必须是连通的（图形的各部分之间连接在一起）
（ 2） 奇点＝ 0 时，哪儿进，哪儿出。
奇点＝ 2时， 起点：一个奇点 终点：另一个奇点
（ 3） 凡是图形中单数点的个数多于两个时，此图肯定是不能一笔画成。
u 在七桥问题的图中有四个奇点 (见图 )，因此，欧拉断言：这个图无法一笔画出，也即游人不可能不重复地一次走遍七座桥。
u 观察下列图形，试着画一画。你学会了吗？
标签：
121
端午节能说“端午快乐”吗？答案在这里！ 端午节，除了代表端午的粽子外，在这一天，很多的朋友会发送互祝“端午节快乐”的祝福。对此， 非遗专家说，不是所有节日都能互祝快...
53
天津：高中部整体搬迁，一文看懂塘沽一中新校区！ 天津市塘沽第一中学（简称塘沽一中），前身为津宁中学，始建于1946年，建校已有近80年的历史。在培养出一批批优秀人才的同时，...
60
高晓松勇敢道歉并崩溃自述：为何患上严重抑郁症？ **描述：** 今日，知名主持人、音乐人高晓松近日因一则错误言论引起广泛争议，深感愧疚的他忍痛发表长文道歉，并自曝消瘦原因...
146
邮币管家特色功能：雷达监测 随着邮币卡行业的高速发展，与之相关的服务与技术支持也在不断完善创新，为了给广大邮币卡投资用户及邮币卡收藏投资爱好者提供更好的服务和用户体...
108
曾因暴力强拆被记过 这位原副市长退休4年后栽了！ 央视网消息： 11月21日，吉林省纪委监委发布消息，长春市原副市长王学战涉嫌严重违纪违法，目前正接受纪律审查和监察调查。 公...
135
陈伟霆章若楠甜蜜互动 老公老婆相称引网友羡慕 #照亮你官宣陈伟霆章若楠##我要上微头条##今日娱乐头条##妙笔生花创作挑战# 《照亮你》是一部由陈伟霆和章若楠主演的都市爱情剧，...
192
余额宝迎最“狠”调整：今起限购 暂停自动转入 今日（2月1日）起，余额宝将设置每日申购总量，即单日实际申购达到设定额度时，当日不再受理申购申请。 余额宝发布调整公告。中...
54
杜淳老婆改名“王灿兮”！走红毯获奖美，奖杯放一堆爱马仕包中间 王灿原本是一个圈外人，因为嫁给了杜淳加上长相出众，现在慢慢也成为了娱圈的一员，原以为王灿可以免俗，没想...
103
“星火草原”案二审宣判：涉案两亿 聚集千万粉丝 今天下午，徐州市中级人民法院关于“星火草原”网络传销案进行了二审宣判，被告人分别被判处有期徒刑1年到有期徒刑5年8个月不...
199
入坑必看！七龙珠全系列正确观看顺序指南，资深漫迷帮你避雷 作为风靡全球36年的经典IP，《七龙珠》凭借热血的战斗场面和独特的成长叙事持续吸引新老观众。但面对错综复杂的续...
126
中国首台Steam游戏主机芒果玩加正式发布 6月27日，闪美娱乐科技联合芒果TV在深圳欢乐海岸购物中心举行了“芒果玩加”品牌战略发布会。同时发布了“芒果玩加”游戏主机产品和虚拟...
190
西洋鹃：园艺珍品与文化使者 科普时间 西洋鹃，又称比利时杜鹃，是杜鹃花科杜鹃花属的常绿灌木。它并非原产于中国，而是从西方引入的园艺品种。西洋鹃以其花朵硕大、色彩丰富...
118
红蓝双生惊艳18年！刘诗诗龙葵为何成仙剑三意难平？ 一柄魔剑封印千年情，一抹蓝衣惊艳十八载。当《仙剑奇侠传三》的旋律响起，刘诗诗饰演的龙葵依然在观众记忆里鲜活如初。这...
123
传奇马克沁机枪：从战场到荧幕的传奇之旅 马克沁机枪，作为军事史上具有划时代意义的武器，其传奇色彩不仅体现在战场上，也在影视作品中留下了浓墨重彩的一笔。今天，就让我们...
187
南阳人为什么大多数只愿和南阳本地人结婚？ ▶你有没有发现：南阳人基本都是找南阳人结婚（肥水不流外人田啊）。很多要求做介绍的南阳父母也经常会加一句，希望对方是南阳人。...
96
央行行长易纲再添新身份（附简历） 撰文 | 董鑫 3月13日，新华社发布中国人民政治协商会议第十四届全国委员会各专门委员会主任、副主任名单。 名单显示，易纲已任十四届全国政协...
137
美国暴乱 小李来看——暴乱还会升级吗？ 警卫队 美国近期暴乱（以2025年6月洛杉矶移民冲突为核心）的后续走势，结合冲突根源、政治博弈、社会撕裂及外部干预等多重因素综合分析...
68
“出马仙”爆火东北！经济下行压力下，年轻人找大仙算命改运？ 最近，东北“出马仙”又火了。 有人可能懵了：出马？出什么马？赛马吗？NO！这里的“出马”，可不是骑马比赛，而...
109
小额创业项目有哪些？2025年指南：低成本高回报的40个轻资产赛道 引言：月入过万的“小生意”，正在改写普通人的财富逻辑 2025年，中国个体工商户突破1.5亿户，小微创业者占比超...
72
从300元地摊到近12亿品牌信阳毛尖文新的逆袭太攒劲 文新茶叶销售中心 文新茶叶36年坚守创新，引领信阳毛尖复兴，惠农强市。 □ 本报三农全媒体中心记者 尹小剑 通讯员 王贝贝 文...