connected graph

from The Free On-line Dictionary of Computing (8 July 2008)

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.

   (1996-09-22)