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

Тип разработки: 
Программа
Регистрационный номер в ФАП: 
PR14008
Дата регистрации в ФАП: 
2014-05-29
Тематическая направленность: 
Задачи на графах и сетях. Случайные графы
Аннотация: 

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

В основе программы лежат асимптотические отношения, параметры которых определяются с помощью разработанного алгоритма построения двойственного графа (файл Инструкция №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.

Версия регистрируемой программы (базы данных): 
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
Признак доступности программы (базы данных): 
полностью свободный доступ
Требования к аппаратным и программным средствам: 

Компьютер типа IBM PC Pentium II с операционной системой Windows XP и выше и оперативной памятью от 256 Mb.

Контактная информация: 
A.S.Losev@yandex.ru
ВложениеРазмер
instrukciya_no_1.doc285.5 КБ
probabilityuncoherenceplane.exe619 КБ