Which of the following graphs must have an Eulerian circuit?
A tree with 5 vertices
A cycle graph C8C_8C8
The complete graph K3K_3K3
A star graph S4S_4S4