A connected graph GGG has V=12V=12V=12 vertices and E=11E=11E=11 edges. What can we conclude about GGG?
It contains at least one cycle.
It is a tree.
It is not connected.
It must have an Euler circuit.