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

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

Программа является модификацией программы "Приближенное вычисление несвязности планарного графа с высоконадежными ребрами" http://fap.sbras.ru/node/4086. В её основе лежат аналогичные асимптотические отношения, параметры которых определяются с помощью разработанного алгоритма построения двойственного графа (файл Инструкция №2 в Приложении).  Однако наравне с существенным сокращением числа арифметических операций, данная модификация позволяет обрабатывать сети с различными весами на ребрах, что значительно расширяет класс рассматриваемых соединений и область применения программы.

[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.