A graph is called connected if for any of its vertices there is a path that starts at one vertex and ends at the other.