Let G be a connected graph in which all vertices have even degree. Prove that G
has a cycle.