Exercise 16.
Suppose \(G\) is a connected graph with \(n > 1\) vertices and \(n-1\) edges. Prove that \(G\) has a vertex of degree 1.
Suppose \(G\) is a connected graph with \(n > 1\) vertices and \(n-1\) edges. Prove that \(G\) has a vertex of degree 1.