Graphs and degree

Use paths, connectivity and the handshaking lemma.

One step at a time. Answers stay hidden until you have had a go.