Network connectivity probability analysis based on its states inversion

Abstract

Представлен вариант устранения основного недостатка наиболее совершенных модификаций метода, использующих многопеременную инверсию. Он предполагает рассмотрение не объединения событий связности (несвязности), вырождающегося в сумму несовместных произведений, а пересечения противоположных событий. Подобная сумма не требует использования многопеременной инверсии для каждого из слагаемых. В итоге данные преобразования позволяют анализировать вероятность связности произвольного графа с несколько меньшей вычислительной сложностью по сравнению с классическими методами многопеременной инверсии