「图论」欧拉路

定义

经过图\(G\)所有边一次且经过所有顶点的通路称作欧拉通路

经过图\(G\)所有边一次且经过所有顶点的回路称作欧拉回路

具有欧拉回路的图称作欧拉图（\(E\)图），具有欧拉通路但不具有欧拉回路的图称作半欧拉图

标签：图论,通路,经过,所有,称作,回路,欧拉
来源： https://www.cnblogs.com/knife-rose/p/15081251.html