哥尼斯堡七桥问题：什么样的图形可以一笔画？
ฝัง
- เผยแพร่เมื่อ 25 มิ.ย. 2024
- 【加入会员链接】 / @tchliyongle
【订阅频道链接】 / 李永乐老师
------------------------------------------------
视频内容：
十八世纪，哥尼斯堡有七座桥，有人提出问题：如何能不重复的走完七座桥呢？29岁的数学家欧拉把它归结为一笔画问题，并由此开拓了一个数学分支-图论。
------------------------------------------------
内容章节：
00:00 吉林北山公园
00:53 哥尼斯堡七桥问题
03:06 度数
05:14 欧拉一笔画
09:07 图形几笔画
12:35 弗勒里算法
15:15 图论
15:40 思考题
------------------------------------------------
火热视频推荐：
如何才能摆脱贫穷？穷人和富人有什么差别？
• 如何才能摆脱贫穷？穷人和富人有什么差别？【2...
120万一针的抗癌神药为啥这么贵？
• 120万一针的抗癌神药为啥这么贵？免疫疗法C...
100亿美元造的詹姆斯·韦伯空间望远镜望到底能干啥？
• 100亿美元造的詹姆斯·韦伯空间望远镜望到底...
如何推翻相对论？广义相对论的建立和实验验证
• 如何推翻相对论？广义相对论的建立和实验验证
【经济泡沫1/4】一朵花换一栋楼？
• 【经济泡沫1/4】一朵花换一栋楼？疯狂的荷兰...
追剧买VIP会员去广告，值不值？
• 追剧买VIP会员去广告，值不值？李永乐老师讲...
神奇的鲁伯特之泪：子弹打不碎，一捏就爆炸
• 神奇的鲁伯特之泪：子弹打不碎，一捏就爆炸
千万不要用微波炉烧水！李永乐老师讲过热/过冷液体
• 千万不要用微波炉烧水！李永乐老师讲过热/过冷液体
5G到底是什么？它能成为创造未来的新科技吗？
• 5G到底是什么？它能成为创造未来的新科技吗？
如何才能长生不老？生命的时钟在哪里？
• 如何才能长生不老？生命的时钟在哪里？
------------------------------------------------
大家有什么想看的内容，可以在下方留言！ - วิทยาศาสตร์และเทคโนโลยี
![ความรักของยักษ์เขียว (ทศกัณฐ์) - เดี่ยว ไออุ่น [OFFICIAL MUSICVIDEO 4K]](http://i.ytimg.com/vi/yCCy-QVHqK8/mqdefault.jpg)
數学原理在人生成長路程及日常生活中给予我的啟發太广太多了。感謝李老師。
好棒的內容，謝謝李老師
原來這個主題就是圖論的範疇，以前想過這個一筆畫問題，沒想到有番學問在裏頭~ 期待老師做更多圖論相關的內容!
自从知道这个七桥问题之后，一笔画游戏就被我卸载掉了
只要居民有闲情··其实也不是不行 。B岛出发-到A岛- 中间的桥到D-右下的桥穿过B岛到C-中间的桥回到A-左下边的桥到D ·······然后······绕地球走一圈再穿过左上回到A岛
三维空间里的七桥问题
大西洋上没桥
除非你游泳
为了串连七座桥还得浪一圈地球，服！
绕地球走一圈可不是有闲情啊😂
图论问题比较直观，在数学分支中相对独立，适合作纯智商测试。几十年前学的图论课，今天李老师帮我复习了😛🙏 我知道美国的一位教授设计了一个软件就是让校车尽量少跑重复的路径，其实就是解决一笔画的问题。该教授由此成立了一家公司。另外，我怀疑李老师是故意画错一次以便引进弗勒里算法😜🤪
留言慢了，我也想说，永乐大帝是不可能出错的，第一次画错靠的是深厚的演技。。。
"图论问题比较直观，在数学分支中相对独立，适合作纯智商测试" 如果你只把本科学的那点图论就当这门学科的全部的话，那只能说眼光太狭隘了。图论中大多数基础理论都是以静态的情况展现给人们，例如路径规划，聚类问题等等，这些算法在动态领域还大有研究空间；目前热门的NPL（自然语言处理）就是基于图论类聚发展而来的；还有目前3d建模中的多边形简化，也都是结合图论相关算法而研究的；不要小看任何一个学科，人外有人天外有天。
作图是直观，但为了证明而动用数式就难了。就如尺规作图问题，看似是动手的画图，但要证明时都是一整页数式，而不是给出绘图步骤。
银行解款车也是一个道理。他们也需要这种设计
你怕是不知道代数图论吧。
课后作业：门视为线，房间和屋外视为点。一共三个大房间和屋外4个奇点，大于2个，不能一笔画。
突然觉得这个无所不能，无所不问的“小朋友”就是李老师自己。😁
李老師人格分裂!? 😅
@@tajenli 玩够
佩服李老師如此講解
最後思考題，將五個房間視為點，外部空間也當作一個點，總共六個點；三個房間有五個門跟外部空間有九個門，因此有四個奇點無法一筆畫，但可以兩筆畫完成
延伸思考一下：把下方中間房間對外的門封了，就可以消除兩個奇點。變成從上方左右任一房間出發，另一房間收尾，可一筆劃的歐拉路徑。
外部空间只算又1个点吗？为什么不是2个？
跟李老師講歐拉的七橋案例一樣，南岸和北岸各為一個點，每個河岸點各有3個條線（橋）聯接。同理，屋外的東西南北面也應各視為一個點。
@@austinliu9673 南岸不是自由走到北岸，但房外空間是自由的
@@lulumi586 谢谢
李老师的视频太棒了，每天都陪着小孩一起看，一起讨论👍👍👍
15:44
答案：不可能有这样一笔画。原因是这五间房子中的三间大房子的门的个数都是奇数（五个门），同时最外部的空间所接的门的个数也是奇数(9个门)，所以无法一笔画出走过所有门的画法。
你忘了说：根据欧拉定理 哈哈
解：多啦A梦任意门
沒有說不可以走第三維度，所以是可以的
@@az362951847 可以走第三维度的话无论什么样的二维的门都可以一笔走完了，题目就没有意义了
求further explanation！
感谢老师！特别是最后的思考题，希望以后的课程后面都留点思考题，学到了才是自己的！
求四色問題和水杯分水問題！！永樂老師講得超好，跟以前的老師一樣淺顯易懂。感覺我們快要進入拓墣學領域了XD
太有趣了，謝謝李老師講解
李老師！真厲害啊！什麼都懂，簡直是全能博士。
李老师讲得真是深入浅出，很期待李老师什么时候可以完整地讲讲离散数学
在很多平台都看过李老师的视频，感谢老师的分享，有点意思。
感兴趣，麻烦李老师再讲两期相关知识的课吧。感谢🙏
me too
Me three
Me four
讲得太清晰透彻了👍👍👍
柯尼斯堡七桥问题我很小的时候就接触到了，当时是尚雄哥给我出的趣味题，尚雄哥是1978级的大学生，我姐则是1979级的，他和姐姐对我的知识体系有很大影响。我初中作业有次是个求极值问题，我用的是常规方法，他告诉了我导数，我便应用导数求极值的简便解法交了作业，弄得江老师有些惊喜，把她大学时的微积分教材拿给我。
我没有学习过图论，纯粹就是大脑演绎和推理。我甚至想，自己早出生几百年，没有欧拉，我们中国人通过钻研同样会归纳出解法。这也是我很早就有民族自信的一部分。
佩服
這也扯什麼民族自信，人家歐拉的原文你去看過沒？那可不是你這種民科等級的小聰明。
能解决生活中实际问题的，希望老师多讲讲🎉
高質量的課程，看到忘記吃飯，謝謝永樂老師！
又学到了，谢谢李老师！
李老師真的是國寶，化繁為簡鬼斧神工。
李老师懂得真多！获益了。
非常感谢，老师辛苦了。
听到老师说翻车了就莫名的喜感🤣
神人欧拉！！！感谢李老师！！！
学到了，谢谢李老师
11:57 這個旅行聽起來更痛苦了...
15:40 答案是不可能，可以將此圖想成 A,B,C,D,E,F(外部空間) 等6個nodes，度數序列分別是: 5,5,4,5,4,9，根據影片內容，奇度數數目為4，因此不會有 Euler trail 或 Euler circuit。如果要形成一Euler trail，可以從 { (A,B), (A,D), (A,F), (B,D), (B,F), (D,F) } 中任選一組加入一扇門，藉此將兩個奇度數點變成偶度數，若要形成一Euler circuit，則須從上述集合中挑選node不重複的兩組邊，例如 (A,B)及 (D,F) 加入門，則可以將所有node變成偶度數，最終得到一原點出發原點結束的路徑。
離散數學的內容，非常值得學。
考公务员的时候学过一笔画题型，但一直属于知其然不知其所以然，李老师把原理解释明白了
学习了！感谢!
能整理出規則的人就是大師。。
看来李老师也是个明白了啊！👍👍👍👍👍😂
李老师新发型好帅！
可以出更多圖論的主題，很喜歡
李老师晚上好🥰
天呐！几分钟前刚在Tiktok上看到了这个科普（关于地铁图和拓扑学）紧接着就收到了这个推送！大数据细思极恐 哈哈哈😄
然后接着被李老师点赞翻牌子…我这位小朋友今晚不加个鸡腿儿庆祝一下是说不过去了🍗
（收到这个推送的时候视频刚发出来56秒）我看的那条视频发布于7小时前，每次这种情况我就认为是大博主们统一收到了命题作文😂是这样么？
也有可能是幸存者偏差
@@mobilestudio7387 有道理👍真的没可能是TH-cam联合Tiktok发布的命题作文吗？😂（这俩公司凭啥联合😆笑死
旅游爬山的时候总是纠结如何不走冤枉路看完所有景点，这下豁然开朗了。李永乐老师讲的东西都太接地气了。
永樂老師的板擦好苦愛！！！
很实用啊。
非常有趣👍🏻👍🏻
谢谢李老师
可以讲一期”福特-福尔克森“算法计算最大网络流的问题。
李老师多做几次离散数学的视频吧！这期很有意思
大学没好好学是不是
这个思维方法好。通过简化问题得出计算方法。
以为这么简单的图，老师都画错了，原来是作为后面讲解伏笔的。我是太年轻了。。。
李老师真🐃👍👍👍我小时候怎么没遇到您！😀
研一的时候上过图论课程，确实挺难的，老师说是思维的体操。不过在现实生活中真的应用广泛。
老师可以推荐这些有趣数学问题的书籍或者其他资源吗？ 文科生听不懂很干枯的知识，就喜欢这些有意思的。
之前看一休里面有一集就是有人考一休一笔画一个“田”字，看完李老师的视频才知道，聪（ji）明（zei）的一休把纸的一角折过来连接了“田”字的其中两个奇点😂
这就涉及到虫洞了……
这个有点意思。不过不是折一个角，是把田字按角对折一下，其图形是一个欧拉路径。
太有帮助了！希望老师多多上传图论的内容。
一笔画在学而思小学二年级的数学中有教，不过感觉李老师讲得更通透一些。
老師可以做一期關於玻色-愛因斯坦凝聚態的視頻嗎？
這對規劃建設旅遊路線景點有莫大幫助
李老师能讲一讲最短路径算法吗
李老师竟然是吉林人，老乡呀。好熟悉的北山。👍
李老师身在异乡却不忘思念着家乡故里，真令人敬佩！
李老师，能讲一讲，博弈论中，K-level model strategic thinking吗？
原来画错是故意的，是为了讲弗勒里算法.. 李永乐真是个好老师！👍👍
李老师，下次单独讲一下思考题吧
思考题应该不能一笔画...每个格子是一个点，整个外面也是一个点：
从左上到右下ABCDE，外面是F，度数为：
A：5
B：5
C：4
D：5
E：4
F：9
4个奇点，所以不能一笔画..
如果在下面中间（D）多i开一个门就可以一笔画
可以的，bro
我认为不能把五个格子看成五个点，大格子五个门，小格子四个门，题干要求的是每个门只走一次，16个门不能多走也不能少走
关闭a又下小门也可以一笔画完。不知道我算的对不对
@@wxw0924 你可以把每个门看成一条线，然后就是每条线都只能画一次
@@user-dp9bl1gd6o 应该也可以，只要减少一对奇点就行😄
记得当年小朋友二年级，第一次学而思数学课是七桥问题一笔画
讲的真好👍有趣而且深入浅出，没有难懂的数学，但足以促进对数学的兴趣
当年上学时，能进李老师的班就好了
非常好
感謝李老師讓複雜的數學問題變得生動有趣清楚明瞭！
要是國中的我就認識了李老師，現在的成就或許會不同。
不會吧，多看一兩部數學科普影片不會讓你人生改變多少，你還是一樣讀書然後想著賺錢
9:33 一个图形积点必为偶数个我不认同，随便加一笔修改一个积点就不是偶数了
@@toddyq6756 那你是不是多了一個奇點？
@@toddyq6756 应该是指封闭图形吧
现在公务员考试就有这类考题，讲的比粉笔软件上的都好🥰
粉笔只是应试技巧，不像这个讲的完善正常哈哈
很好很有意思
小时候看过这个七桥问题，一直记着。
原来七桥问题无解呀谢谢li老师
李老师，可以讲讲半变异图吗，semivariogram
感兴趣哈哈
很有意思
我最佩服欧拉的地方就在于，他的解法貌似在高维空间中也是成立的
解决了困扰很久的公考一笔画问题
希望老師可以介紹四色問題
四色猜想的故事很有趣, 曾难倒明可夫斯基。他以为是随手能在课堂上证明的数学题, 谁知这猜想一路难倒很多聪明人。好多年后经电脑辅助, 才得出证明。
有一期节目李永的老师说过怎么把地图用几角形圈出来
真有趣
这种数学问题更接近于逻辑归纳，不需要太多的数学知识。很适合训练中小学小朋友的分析能力。家长们可以试试。
别霍霍小朋友😂
我小学看的一本奥数书就有讲这个，结果现在大学了电子工程还在学这个🤣图论真的是可深可浅
透彻
謝分享
可否教: 量子計算? 和群論?
终于听了一期可以听得懂的视频了，汗。。
希望开一个图论的系列讲座
我是幼教工作者。看了您這视频给我很大啟發。和2到3岁小朋友可以玩出很多种遊戲。欧
李老师可以和youtube其他科教类博主 比如veritasium，vsauce联合做一些节目
什么时候讲一下“三门”问题🙏
我记得这个问题，老师出的书里有记载！！！米线的问题。
学到了谢谢李永乐老师🙏，准备给我孙子讲课🤣
李老师竟然跟我是老乡，怎么有种与有荣焉的感觉
李老师 拓扑问题和图论问题有关系吗。小时候学奥数老是搞不明白，求指教
错都是有意错的，太无敌了
又開眼界，厲害👍🏻
最后的思考题，可以把五个房间各自看作一个点，外面的世界整个看作一个点，五个房间之间还有各自与外面世界之间的门都看作一条线，画出图来，显示有四个奇点，所以是不能一次性不重复走完的。
原来李老师也是吉林人，老乡啊！
太厉害了
博主给讲讲西塔潘猜想是怎么回事
早几年看李老师的视频，我现在可能也当老师了
看完后，我三秒就忘了