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