connected graph noun1 •A graph in which there is a route of edges and nodes connecting any two nodes. formsconnected graphs