## connected graph

<*mathematics*> A graph such that there is a path between any
pair of nodes (via zero or more other nodes).

Thus if we start from any node and visit all nodes connected to it by a single edge, then all nodes connected to any of them, and so on, then we will eventually have visited every node in the connected graph.

Last updated: 1996-09-22

Try this search on Wikipedia, OneLook, Google

**Nearby terms:**

**connected graph**» connected subgraph » Connection Definition Language » connectionless protocol

Loading