Item 4.1.14.b.

How many edges must the graph have to guarantee all vertices have degree two or more? Prove your answer.