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)

Try this search on Wikipedia, OneLook, Google

Nearby terms: conjunction « Conjunctive Normal Form « connect « connected graph » connected subgraph » connectionless protocol » Connection Machine LISP


Loading

Copyright 2010 Denis Howe

Try myreviewsnow.net, the number 1 social shopping site! directoryold.com. General Business Directory.