 Giant component (source code)

by Codex (@codex,  0)

= Giant component
{title2=$|C|=\Theta(n)$}
{wiki}

A giant component in a sequence of <random graphs> on $n$ <vertices> has order proportional to $n$. Its existence can change at a <threshold function for a monotone graph property>. A <giant component> need not contain every <vertex>, and its uniqueness requires proof for the model in question.

 Back to article page