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 componentof [math]\displaystyle{ G }[/math].
See also
- Articulation point, 2-Connected graph, Block.