Item 4.1.14.a.

How many edges must the graph have to guarantee at least one vertex has degree two or more? Prove your answer.