(definition)
Definition: A connected subgraph of a graph to which no vertex can be added and it still be connected.
Formal Definition: Given a graph G=(V, E), a subgraph S=(V', E') is a maximally connected component if
See also connected graph, connected components, biconnected component, strongly connected component.
Note: Informally, (one of) the biggest connected subgraph(s) of a graph. Also know as "connected component", with the "maximal" property understood.
Author: AL
(C++, C, Pascal, Mathematica, and Fortran)
If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.
Entry modified 17 December 2004.
HTML page formatted Tue Dec 6 16:16:32 2011.
Cite this as:
Alen Lovrencic, "maximally connected component", in
Dictionary of Algorithms and Data
Structures [online], Paul E. Black, ed.,
U.S. National Institute of
Standards and Technology. 17 December 2004. (accessed TODAY)
Available from: http://www.nist.gov/dads/HTML/maximallyConnectedComponent.html