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

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

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

Расчет вероятности связности производится в несколько этапов: задается матрица смежности, строится матрица Киргофа, вводится вероятность связности отдельного ребра, выводится результат.

Программа может быть использована при исследовании различных случайных сетей и проектировании новых информационно-технических систем.

В отличие от программ аналогичного типа данная программа позволяет:

1. Определять вероятность связности графа произвольного вида;

2. Использовать новые и ранее известные формулы дискретной математики, не требующие процедуры перечисления, сводя тем самым вычислительную сложность до кубической;

3. Не требовать высоких технических характеристик к используемым аппаратным средствам.

Функциональные ограничения:

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

- не рекомендуется использовать программу для графов с количеством вершин более 100.

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