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

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