connected graph

connected graph

[kə′nek·təd ′graf] (mathematics) A graph in which each pair of points is connected by a path.

connected graph

(mathematics)A graph such that there is a path between anypair of nodes (via zero or more other nodes).

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