离散数学 课件 6.4 欧拉图.pptx

第六章·图论6.4欧拉图EulerGraphs从“哥尼斯堡七桥问题”到图论的经典模型

目录CONTENTS01欧拉图的概念与起源从经典的哥尼斯堡七桥问题切入，探究欧拉路与欧拉回路的数学定义与历史渊源。02欧拉图的判定方法系统梳理无向图与有向图的欧拉性判定定理，掌握核心的图论算法逻辑。03欧拉图的应用解析经典的“一笔画”谜题，并探讨欧拉图在“中国邮递员问题”中的最优路径规划应用。

6.4.1欧拉图的概念：哥尼斯堡七桥问题18世纪普鲁士哥尼斯堡（今俄罗斯加里宁格勒）

普雷格尔河上的七座桥连接两岸和两个岛屿图论的起源与诞生历史背景：数学界的经典难题1736年，瑞士数学家欧拉(Euler)