Biconnected component

Материал из WikiGrapp
Версия от 16:51, 17 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Biconnected component''' --- компонента двусвязности, блок. A '''biconnected component''' of a graph <math>G</math> is a maximal set o…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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 componentof [math]\displaystyle{ G }[/math].

See also

  • Articulation point, 2-Connected graph, Block.