A graph is connected if:
It has at least one edge
There is a path between every pair of vertices
Every vertex has degree at least 2
It contains a cycle