Biconnectivity
Übersetzung von "biconnectivity" ins Russisch
biconnectivity
SubstantivUK
/ˌ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.
Двусвязность сети обеспечивает отсутствие единой точки отказа.
Definitionen
biconnectivity
SubstantivUK
/ˌ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.