欧拉图作为图论中的基础模型，核心研究“一笔画”问题：能否从某顶点出发，不重复地遍历所有边，最终回到起点（欧拉回路）或结束于其他顶点（欧拉路径），因其直观性和趣味性，常成为离散数学、组合数学的考点，但恰恰是这种“简单”，让许多学习者陷入误区，本文结合典型例题，梳理欧拉图学习中的5大易错点，助你避开陷阱，真正掌握“一笔画”的本质。

易错点一：混淆“欧拉图”与“哈密顿图”的定义

典型错误：认为“能一笔画的图就是哈密顿图”，或“哈密顿图就是欧拉图”。
误区解析：欧拉图关注“边”的遍历（每条边只走一次），而哈密顿图关注“顶点”的访问（每个顶点只经过一次，除起点外），两者本质不同，没有必然包含关系。

• 欧拉图：判定核心是“度数”，无向图中，所有顶点度数为偶数时存在欧拉回路，有2个顶点度数为奇数时存在欧拉路径；有向图中，所有顶点入度等于出度时存在欧拉回路，1个顶点出度比入度多1、1个顶点入度比出度多1时存在欧拉路径。
• 哈密顿图：判定至今无充分必要条件，只能通过必要条件（如删除顶点后连通分量数不超过删除顶点数）或充分条件（如Dirac定理：顶点数≥3时，度数≥n/2的图必为哈密顿图）辅助判断。
  案例：下图（无向图）中，所有顶点度数均为2（偶数），是欧拉图，但显然无法遍历所有顶点一次（非哈密顿图）；而哈密顿图（如完全图K₅）不一定是欧拉图（K₅中每个顶点度数为4，是欧拉图，但若构造一个“五角星”形状的哈密顿图，中心顶点度数为4，其他顶点度数为2，仍是欧拉图——需注意哈密顿图与欧拉图的独立性）。

易错点二：忽略“连通性”的前提条件

典型错误：仅根据顶点度数满足条件，就断定图是欧拉图，而忽略图是否连通。
误区解析：欧拉图的判定有两个前提：连通性和度数条件，若图不连通，即使每个连通分量满足度数条件，也无法一笔画（除非仅考虑单个连通分量）。

• 无向图：必须是非零度顶点构成的连通图（即所有有边相连的顶点属于同一连通分量），且满足度数条件。
• 有向图：必须是非零度顶点构成的弱连通图（忽略方向后连通），且满足度数条件。
  案例：下图由两个不连通的三角形组成，每个顶点度数均为2（偶数），但图不连通，不存在欧拉回路，若仅看度数而忽略连通性，会误判为欧拉图。

易错点三：有向图中“入度=出度”的细节陷阱

典型错误：在有向图中，仅关注顶点总度数（入度+出度），而忽略“入度必须等于出度”的严格条件。
误区解析：

易错点四：重边与自环对度数计算的影响

典型错误：计算顶点度数时，忽略重边（两顶点间多条边）和自环（顶点到自身的边）的贡献。
误区解析：在无向图中，顶点度数=与其相连的边数（重边算多条，自环算2度）；在有向图中，入度=进入该顶点的边数（自环算1入度、1出度），出度=离开该顶点的边数，忽略这一点会导致度数计算错误，进而影响欧拉图判定。
案例：无向图中，顶点A有1条自环和2条到顶点B的重边：A的度数=自环贡献2度 + 2条重边贡献2度=4度；B的度数=2条重边贡献2度，若忽略自环，会误算A的度数为2，进而错误判定图非欧拉图（实际所有顶点度数均为偶数，是欧拉图）。

易错点五：欧拉路径与欧拉回路的判定混淆

典型错误：将“存在欧拉路径”等同于“是欧拉图”，或忽略欧拉路径中起点与终点的特殊性。
误区解析：欧拉图特指存在欧拉回路的图（起点=终点），而欧拉路径不要求回到起点，两者的度数条件不同：

• 欧拉回路（欧拉图）：无向图所有顶点度数为偶数；有向图所有顶点入度=出度。
• 欧拉路径：无向图恰有2个顶点度数为奇数（起点和终点）；有向图恰有1个顶点出度=入度+1（起点）、1个顶点入度=出度+1（终点），其余顶点入度=出度。
  案例：下图无向图中，顶点A、B度数为3（奇数），其余顶点度数为2（偶数），存在欧拉路径（从A到B），但无欧拉回路，因此不是欧拉图，若仅因“能一笔画”就称其为欧拉图，属于概念混淆。

欧拉图判定“三步走”

为避免上述误区，判定欧拉图/欧拉路径可遵循以下步骤：

1. 检查连通性：确保非零度顶点构成连通图（无向图）或弱连通图（有向图）；
2. 计算度数：无向图统计各顶点总度数，有向图分别统计入度和出度；
3. 匹配条件：
   • 欧拉图：无向图全偶度数，有向图全入度=出度；
   • 欧拉路径：无向图2个奇度数，有向图1个出度=入度+1、1个入度=出度+1。

欧拉图的“易错”本质，在于对“边遍历”“连通性”“度数细节”的综合要求，唯有厘清概念本质，抓住判定逻辑，才能在“一笔画”问题中游刃有余，避免陷入“看似简单，实则易错”的陷阱。