Нижняя оценка надежности сети с двусвязной структурой

Оценивается вероятность связности случайных графов (ребра которых отказывают независимо с вероятностью $q$) в классе случайных графов, порожденных двусвязными мультиграфами с заданным числом ребер, у которых фиксированы первые две компоненты $x_1$, $x_2$ их ациклического спектра. Доказывается, что вероятность связности предъявленного в работе оценочного случайного графа является нижней оценкой вероятности связности любого случайного графа из указанного класса для всех $q$ (в случае $x_1=x_2$ оценочный случайный граф принадлежит этому классу). Оценка вычисляется эффективно и может быть использована как оценка надежности сетей с небольшим числом ребер и двусвязной топологией.