Dictionary
Thesaurus
Encyclopedia
Translator
Web
 
Help
Related Searches

connected graph

 - 1 dictionary result
Computing Dictionary

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)

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see connected graph on Thesaurus | Reference
FacebookTwitterFollow us: