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

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

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

[1] G.Sh. Tsitsiashvili, A.S. Losev, M.A. Osipova.  Disconnection probability of planar weighted graph // Applied Mathematical Sciences, Vol. 8, 2014, no. 10, 469-472 

В отличие от программ аналогичного типа данная программа позволяет:
1. Работать с графом произвольного вида;
2. Использовать новые, модифицированные алгоритмы, уменьшая вычислительную сложность;
3. Не требовать высоких технических характеристик к используемым аппаратным средствам.

Функциональные ограничения - в силу используемых формул вероятность отказа ребра должна быть меньше чем 0,01.
Исходя из удобства, не рекомендуется использовать программу для графов с количеством вершин более 100.

Программа разработана на Object Pascal  в среде разработки Delphi 7.