Largest component of a graph
ID: largest-component-of-a-graph
The largest graph component is one with the most vertices. Ties may be broken arbitrarily; records the order, which is unaffected by the tie. For a sequence of random graphs, the size of its giant component is a central observable.
New to topics? Read the docs here!