vertices and edges on a cycle

141 Views Asked by At

Show that if a simple graph with at least two vertices is connected and has no cut vertices, then any two vertices lie on a cycle and any two edges lie on a cycle.

I assume if $G$ is connected and has no cut vertices, then if we remove any vertex from $G$, the remaining graph is still connected. And does that automatically mean any two vertices lie on a cycle and any two edges lie on a cycle?