found: Work cat.: 2008007560: Algorithmic aspects of graph connectivity, 2008.
found: CRC concise encycl. math.(Connected graph (see connectivity): a graph which is connected in the sense of topological space, i.e. there is a path from any point to any other point in the graph)
found: Rodrigue, J.-P. Graph theory : definition and properties, 2006(Connectivity: a complete graph is described as connected if for all its distinct pairs of nodes there is a linking chain. Direction does not have importance for a graph to be connected, but may be a factor for the level of connectivity. If p>1 the graph is not connected because it has more than one sub-graph. There are various levels of connectivity, depending on the degree at which each pair of nodes is connected)
found: Wikipedia, Feb. 20, 2008(In mathematics and computer science, connectivity is one of the basic concepts of graph theory. It is closely related to the theory of network flow problems)
