In Eulerian route, each time we stop by a vertex v, we walk by way of two unvisited edges with 1 finish issue as v. Thus, all Center vertices in Eulerian Path need to have even degree. For Eulerian Cycle, any vertex is usually middle vertex, thus all vertices will need to have even diploma.$begingroup$ I think I disagree with Kelvin Soh a little bi