An Euler path (not a circuit) exists if and only if:
All vertices have even degree
The graph has exactly 2 vertices of odd degree
The graph is connected and has no odd-degree vertices
The graph has exactly 1 vertex of odd degree