Hint
4.1.16.1
.
Use the
handshake lemma 4.1.5
. What would happen if all the vertices had degree 2?
in-context