Расчета надежности двухполюсной сети с ограничением на диаметр

Программа предназначена для расчета надежности двухполюсной сети с ограничением на диаметр. Предполагается, что сеть имеет ненадежные каналы связи и абсолютно надежные узлы. В качестве математической модели такой сети используется случайный граф, вершины которого соответствуют узлам сети, а ребра – каналам связи. Для каждого ребра задана вероятность его присутствия в графе, что соответствует надежности соответствующего канала связи.
Существуют различные показатели надежности  сетей с ненадежными элементами, однако, для всех этих показателей задачи их расчета являются NP-трудными, и, соответственно, все методы точного расчета имеют экспоненциальную временную сложность.
Используемый в программе показатель надежности двухполюсной сети с ограничением на диаметр определяется как вероятность того, что между парой узлов (полюсов) существует путь из исправных ребер, количество которых ограничено сверху заданным целым числом (диаметром).
 Для расчета данного показателя надежности используется разработанный автором алгоритм, основанный на декомпозиции графа на двусвязные компоненты.
Алгоритм опубликован в статье:
Мигов Д.А. Расчет вероятности связности сети при ограничении на диаметр с применением точек сочленения // Мат. 3-й межд. конф. «Инфокоммуникационные и вычислительные технологии и системы», Улан-Удэ, БГУ, 2010. С. 204-207.
Программа написана в среде программирования Delphi5.