Paragraph

Consider graphs with \(n\) vertices. Remember, graphs do not need to be connected.

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

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