Connected (graph) A graph is considered connected if for all vertices there exists a path such that and .