Euler's theorem (Eulerian graphs)
A connected graph has an Euler circuit exactly when every vertex has an even number of edges touching it.
A connected graph G has an Euler circuit if and only if every vertex of G has even degree (theorem: eulers-theorem-eulerian-graphs).
See also
Point table
Graph settings
Calculator