Biconnected component

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

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