首页/文章/正文离散数学一笔画:从七桥到欧拉路径2026-10-3040 分钟WaterNorth从哥尼斯堡七桥谈一笔画:什么样的图能画成,怎样找到走法,不能一笔画完时又至少要分几笔。文章目录1501 · 哥尼斯堡的一次散步02 · 把问题翻译成图03 · 先数奇偶:握手定理04 · 能不能一笔画:充要条件与完整证明05 · 两条走法:Fleury 的谨慎与 Hierholzer 的栈06 · 箭头朝哪边:有向图情形07 · 技巧与原理的双向对照表08 · 算法落地:三段可运行代码09 · 邮递员的路线:中国邮递员问题10 · 多出几个奇点,最少要几笔11 · 换个问题:一笔画到底有几种画法12 · 一字之差:欧拉回路与哈密顿回路13 · 从七桥到实验室:这条思路今天在哪里方法与边界参考文献点赞0评论0评论功能待配置数据库后启用。
评论
0评论功能待配置数据库后启用。