Which property must a graph GGG possess to have an Euler circuit?
All vertices must have even degree.
The graph must be a tree.
It must have a Hamiltonian cycle.
The graph must be bipartite.