A non-complete graph is called 2-connected if it stays connected after removing a vertex (and all edges which are incident to that vertex). Show that a Hamiltonian graph is 2-connected.
I'm having difficulty in proving the above statement. I already found in a lot of places that says that if a graph is Hamiltonian than it is 2-connected. Though, I know that if a graph is 2-connected it doesn't necessarily mean that it is Hamiltonian. For example, I came up with the graph below, which is 2-connected, I mean removing the vertex 3, still leaves the graph connected, but the graph is not Hamiltonian.
Though, this is not exactly what the problem asks. Any idea how to prove the above statement?
EDIT:
Best Answer
In a Hamiltonian graph there is a cycle containing all vertices. When you remove one vertex from this cycle, the remaining graph contains a path with all the remaining vertices. Since a path is connected this proves the claim.