欧拉图作为图论中的基础模型，核心研究“一笔画”问题：能否从某顶点出发，不重复地遍历所有边，最终回到起点（欧拉回路）或结束于其他顶点（欧拉路径），因其直观性和趣味性，常成为离散数学、组合数学的考点，但恰恰是这种“简单”，让许多学习者陷入误区，本文结合典型例题，梳理欧拉图学习中的5大易错点，助你避开陷阱，真正掌握“一笔画”的本质。
易错点一：混淆“欧拉图”与“哈密顿图”的定义
典型错误：认为“能一笔画的图就是哈密顿图”，或“哈密顿图就是欧拉图”。
误区解析：欧拉图关注“边”的遍历（每条边只走一次），而哈密顿图关注“顶点”的访问（每个顶点只经过一次，除起点外），两者本质不同，没有必然包含关系。
- 欧拉图：判定核心是“度数”，无向图中，所有顶点度数为偶数时存在欧拉回路，有2个顶点度数为奇数时存在欧拉路径；有向图中，所有顶点入度等于出度时存在欧拉回路，1个顶点出度比入度多1、1个顶点入度比出度多1时存在欧拉路径。
- 哈密顿图：判定至今无充分必要条件，只能通过必要条件（如删除顶点后连通分量数不超过删除顶点数）或充分条件（如Dirac定理：顶点数≥3时，度数≥n/2的图必为哈密顿图）辅助判断。
案例：下图（无向图）中，所有顶点度数均为2（偶数），是欧拉图，但显然无法遍历所有顶点一次（非哈密顿图）；而哈密顿图（如完全图K₅）不一定是欧拉图（K₅中每个顶点度数为4，是欧拉图，但若构造一个“五角星”形状的哈密顿图，中心顶点度数为4，其他顶点度数为2，仍是欧拉图——需注意哈密顿图与欧拉图的独立性）。
易错点二：忽略“连通性”的前提条件
典型错误：仅根据顶点度数满足条件，就断定图是欧拉图，而忽略图是否连通。
误区解析：欧拉图的判定有两个前提：连通性和度数条件，若图不连通，即使每个连通分量满足度数条件，也无法一笔画（除非仅考虑单个连通分量）。
- 无向图：必须是非零度顶点构成的连通图（即所有有边相连的顶点属于同一连通分量），且满足度数条件。
- 有向图：必须是非零度顶点构成的弱连通图（忽略方向后连通），且满足度数条件。
案例：下图由两个不连通的三角形组成，每个顶点度数均为2（偶数），但图不连通，不存在欧拉回路，若仅看度数而忽略连通性，会误判为欧拉图。
易错点三：有向图中“入度=出度”的细节陷阱
典型错误：在有向图中，仅关注顶点总度数（入度+出度），而忽略“入度必须等于出度”的严格条件。
误区解析：有向欧拉图的判定核心是“每个顶点的入度=出度”（欧拉回路）或“1个顶点出度=入度+1（起点）、1个顶点入度=出度+1（终点）、其余顶点入度=出度”（欧拉路径），若混淆“总度数”与“入度、出度关系”，极易出错。