connected graph

connected graph (plural connected graphs)

1. (graph theory) A graph in which there is a route of edges and nodes connecting any two nodes.

• “connected graph”, in OneLook Dictionary Search.