A graph is Eulerian (i.e. a Euler tour is possible) if and only if all its vertices have even degree. That is at each point, the number of edges going into that point is even.

If a graph has 1 or 2 vertices of odd degree then it is Semi-Eulerian, that is a tour covering each edge is possible but it won't start and finish at the same node.

Log in or register to write something here or to contact authors.