Metraipolis › archive › dc_ff4e0cc9a283

Biconnected component — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Biconnected_component
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T23:23:03.091Z
SHA-256 of the archived text
b73eadecaad39c7ab2d05590a73599f35711f2a8a5186c76a864ea154457251a
Stable URL of this page
https://metraipolis.com/documento/dc_ff4e0cc9a283

How to cite

Biconnected component — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Biconnected_component (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ff4e0cc9a283 (Metraipolis archive dc_ff4e0cc9a283, sha256 b73eadecaad39c7ab2d05590a73599f35711f2a8a5186c76a864ea154457251a)
BibTeX
@misc{dcff4e0cc9a283,
  title = {Biconnected component — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Biconnected_component},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ff4e0cc9a283; sha256 b73eadecaad39c7ab2d05590a73599f35711f2a8a5186c76a864ea154457251a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Biconnected_component. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In graph theory, a biconnected component or block (sometimes known as a 2-connected component) is a maximal biconnected subgraph. Any connected graph decomposes into a tree of biconnected components called the block-cut tree of the graph. The blocks are attached to each other at shared vertices called cut vertices or separating vertices or articulation points. Specifically, a cut vertex is any vertex whose removal increases the number of connected components. A block containing at most one cut vertex is called a leaf block, it corresponds to a leaf vertex in the block-cut tree.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Biconnected component» — https://en.wikipedia.org/wiki/Biconnected_component
Wikidata Q25439959 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q25439959
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Biconnected_component?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1373367893, consultata il 2026-10-07T23:02:11.411Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 588cf1d381c0a294bb9718e3b74110073ab4c36ddf885ddf9ac9731ea6272141