← Вернуться к словарю

n-связность

Структурная мера числа независимых путей, защищающих камни или группы от разделения разрезанием.

n-связность означает, что два камня или две группы связаны n независимыми соединяющими путями. Поэтому их нельзя разделить, выполнив менее n эффективных разрезов. Такие пути могут проходить через камни или соединяющие точки; учитывается именно структура независимых проходов, а не только видимое геометрическое расстояние между объектами.

Проверка состоит в удалении соответствующих камней или разрыве соединяющих точек с последующей проверкой: сохранилось ли необходимое число независимых путей. Это дает структурный способ оценить прочность связи и ее сопротивление разрезанию. В отличие от прямой и косвенной связи, n-связность описывает число независимых путей, а не геометрическую форму соединения. Она также не означает, что в соединении участвуют n камней. Точное значение «независимого пути» зависит от формального контекста; n-связность не следует смешивать с обычной связностью или с числом камней в цепи.