Biconnected component

Biconnected component — компонента двусвязности, блок.

A biconnected component of a graph [math]\displaystyle{ G }[/math] is a maximal set of edges such that any two edges in the set lie on a common cycle. A block is a bridge(2) or a biconnected component of [math]\displaystyle{ G }[/math].

See also

• Articulation point,
• 2-Connected graph,
• Block.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.