欧拉路径，无向连通图中的一条路径。

特征该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉回路”。具有欧拉回路的图称“欧拉图”。

应用具有欧拉路径但不具有欧拉回路的图称“半欧拉图”。找出欧拉回路或欧拉路径可采用深度优先搜索。1

本词条内容贡献者为:

马学彬 - 副教授 - 内蒙古大学