Suppose that \(G=(V, E)\) is a connected graph and \(\{u, v\} \in E\) is an edge in some cycle. Show that the graph \(G^{\prime}=(V, E)-\{u, v\}\) is connected. (This fact was used in the proof of Theorem 2.)