Biconnectivity
Translation of "biconnectivity" into Russian
biconnectivity
NounUK
/ˌbaɪ.kəˈnɛk.tɪ.vɪ.ti/
US
/ˌbaɪ.kəˈnɛk.tɪ.vɪ.ti/
biconnectivity
biconnectivities pl
The biconnectivity of the network ensures that there is no single point of failure.
Двусвязность сети обеспечивает отсутствие единой точки отказа.
Definitions
biconnectivity
NounUK
/ˌbaɪ.kəˈnɛk.tɪ.vɪ.ti/
US
/ˌbaɪ.kəˈnɛk.tɪ.vɪ.ti/
The property of an undirected graph that remains connected after the removal of any single vertex; equivalently, for any two vertices, there exist at least two internally vertex-disjoint paths between them.
Algorithms for testing biconnectivity determine whether a graph stays connected if any one vertex is removed.