In Eulerian path, every time we stop by a vertex v, we walk through two unvisited edges with one end point as v. Therefore, all middle vertices in Eulerian Route should have even degree. For Eulerian Cycle, any vertex is usually Center vertex, hence all vertices need to have even https://stevew617ttu3.laowaiblog.com/profile