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!