Noun
connected graph (plural connected graphs) (mathematics) A graph in which there is a route of edges and nodes connecting any two nodes.