Biconnected component

Материал из WikiGrapp
Перейти к:навигация, поиск

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

A biconnected component of a graph G 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 G.

See also


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