Biconnected component
In graph theory, a biconnected component (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 articulation points. Specifically, a cut vertex is any vertex whose removal increases the number of connected components.
Biconnected component15 puzzle2-connected componentAlgebraic connectivityApollonian networkArticulationArticulation PointsArticulation pointArticulation vertexBiconnected graphBlockBlock graphBlock treeBook embeddingBranch-decompositionBridge (graph theory)Cactus graphCircular layoutClique (graph theory)Component (graph theory)Cut-pointCut-vertexCut nodeCut vertexCutvertexDecomposition method (constraint satisfaction)Geodetic graphGlossary of graph theoryHadwiger numberHasse diagramIncidence coloringIntersection graphLine graphLine perfect graphList of terms relating to algorithms and data structuresOuterplanar graphPartial k-treePearls in Graph TheorySPQR treeSeries–parallel graph
Link from a Wikipage to another Wikipage
Wikipage disambiguates
primaryTopic
Biconnected component
In graph theory, a biconnected component (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 articulation points. Specifically, a cut vertex is any vertex whose removal increases the number of connected components.
has abstract
In graph theory, a biconnected ...... umber of connected components.
@en
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,016,715,852
Link from a Wikipage to another Wikipage
label
Biconnected component
@en
wikiPageUsesTemplate
comment
In graph theory, a biconnected ...... umber of connected components.
@en