Определение характеристики надежности сети по отношению к заданному порогу

Назначение - Оценка характеристики  надежности сети связи. Принятие решения, является ли сеть достаточно надежной по отношению к заданной величине надежности - порогу.
Область применения - анализ надежности и живучести современных сетей связи.
Задача точного вычисления характеристики надежности сети NP-трудна,  точный расчет имеет экспоненциальную сложность. Если же стоит задача определить, превосходит ли надежность исследуемой сети величину заданного порога, не обязательно осуществлять полный перебор. В этом случае при помощи специальных методов объем вычислений можно значительно сократить.
Используемый алгоритм - за основу взят алгоритм из Won J.-M., Karray F. Cumulative Update of All-Terminal Reliability for Faster Feasibility Decision // IEEE Trans. On Reliability. September 2010. Vol 59, no 3. P. 551-562. 
Алгоритм модифицирован, применяется декомпозиция сети на блоки. Модифицированный алгоритм опубликован в [1].
Функциональные возможности - можно исследовать сети с количеством элементов  в несколько сотен.
Инструментальные средства создания - Delphi 5.
[1] Мигов Д.А., Родионов А.С. Принятие решения о надежности сети при помощи ее декомпозиции на двусвязные компоненты // Тезисы докладов Российско-Монгольской конф. молодых ученых по математическому моделированию, вычислительно-информационным технологиям и управлению (Иркутск, Россия – Ханх, Монголия, 2011). Иркутск, ИДСТУ СО РАН, 2011, с. 56.