block

A subgraph $B$ of a graph $G$ is a block of $G$ if either it is a bridge (together with the vertices incident with the bridge) or else it is a maximal 2-connected subgraph of $G$ .

Any two blocks of a graph $G$ have at most one vertex in common. Also, every vertex belonging to at least two blocks is a cutvertex of $G$ , and, conversely, every cutvertex belongs to at least two blocks.

Adapted with permission of the author from by Béla Bollobás, published by Springer-Verlag New York, Inc., 1998.

单词	Block
释义	block A subgraph $B$ of a graph $G$ is a block of $G$ if either it is a bridge (together with the vertices incident with the bridge) or else it is a maximal 2-connected subgraph of $G$ . Any two blocks of a graph $G$ have at most one vertex in common. Also, every vertex belonging to at least two blocks is a cutvertex of $G$ , and, conversely, every cutvertex belongs to at least two blocks. Adapted with permission of the author from by Béla Bollobás, published by Springer-Verlag New York, Inc., 1998.
随便看	projections of analytic sets are analytic ProjectiveBasis projective basis ProjectiveCover projective cover ProjectiveCurve projective curve ProjectiveDimension projective dimension ProjectiveEquivalence projective equivalence ProjectiveGeometry projective geometry ProjectiveLineConfigurations projective line configurations ProjectiveModule projective module ProjectivePlane projective plane ProjectivePlaneOfATernaryRing projective plane of a ternary ring ProjectiveResolution projective resolution ProjectiveSpace projective space