出典:Wikipedia
出典:『Wikipedia』 (2011/07/03 17:33 UTC 版)
In network theory, a giant component is a connected subgraph that contains a majority of the entire graph's nodes. Percolation theory is based on adding nodes and connections to an empty graph until a giant component surfaces.