An <a href="https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93R%C3%A9nyi_model" class="extiw" title="en:Erdős–Rényi model">Erdős–Rényi–Gilbert random graph</a> with 1000 vertices at the critical edge probability <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle p=1/(n-1)}"><semantics><mrow class="MJX-TeXAtom-ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>p</mi><mo>=</mo><mn>1</mn><mrow class="MJX-TeXAtom-ORD"><mo>/</mo></mrow><mo stretchy="false">(</mo><mi>n</mi><mo>−<!-- − --></mo><mn>1</mn><mo stretchy="false">)</mo></mstyle></mrow><annotation encoding="application/x-tex">{\displaystyle p=1/(n-1)}</annotation></semantics></math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4535579892b8470ddc2693551f2f27bd09231e59" class="mwe-math-fallback-image-inline" aria-hidden="true" style="vertical-align: -0.838ex; margin-left: -0.089ex; width:13.889ex; height:2.843ex;" alt="{\displaystyle p=1/(n-1)}"></span>, showing the <a href="https://en.wikipedia.org/wiki/Giant_component" class="extiw" title="en:Giant component">largest connected component</a> in the center.
<a href="//commons.wikimedia.org/wiki/User:David_Eppstein" class="mw-redirect" title="User:David Eppstein">David Eppstein</a>
<span class="int-own-work" lang="en">Own work</span>