connected Graph Theory A graph is connected if there is a path connecting any two of its vertices. Topology A topological space is connected if there are no two open sets in the space whose union is the entire space and whose intersection is empty.