.. _sphx_glr_api_gallery_graph_theory_components:

Connected components
--------------------

Components of graphs, and the giant component of random graphs.


.. raw:: html

  <div id='sg-tag-list' class='sphx-glr-tag-list'></div>


.. raw:: html

    <div class="sphx-glr-thumbnails">

.. thumbnail-parent-div-open

.. raw:: html

    <div class="sphx-glr-thumbcontainer" tooltip="Samples random graphs G(n, c/n) and measures the largest connected component. Below the threshold c = 1 all components are tiny; above it a single giant component holds a fixed fraction s of the vertices, the root of s = 1 - exp(-c s).">

.. only:: html

  .. image:: /api/gallery/graph_theory/components/images/thumb/sphx_glr_plot_01_erdos_renyi_giant_component_thumb.png
    :alt:

  :doc:`/api/gallery/graph_theory/components/plot_01_erdos_renyi_giant_component`

.. raw:: html

      <div class="sphx-glr-thumbnail-title">Erdős and Rényi: the birth of the giant component</div>
    </div>


.. thumbnail-parent-div-close

.. raw:: html

    </div>


.. toctree::
   :hidden:

   /api/gallery/graph_theory/components/plot_01_erdos_renyi_giant_component