Вычисление вероятности связности рекурсивно определимых случайных сетей

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