Асимптотика вероятности связности графа с низконадёжными рёбрами

Для графов с низконадёжными ребрами построены асимптотики вероятностей связности всего графа и любой пары его вершин. Параметрами полученных соотношений являются характеристики остовных деревьев графа и кратчайших путей. Для вычисления характеристик остовных деревьев получены формулы с помощью теорем Кирхгофа–Трента, а для вычисления характеристик кратчайших путей разработаны модификации классических алгоритмов.