Разработки СО РАН - каталоги программ и БД

Программа для точного расчета вероятности связности подмножества вершин в случайном графе с ненадежными ребрами. Используется алгоритм ветвления с редукцией (последовательно-параллельное преобразование, удаление "прикрепленных деревьев") и декомозицией относительно двухвершинных сечений. Алгоритм разработан автором, опубликован в
Migov D.A., Rodionova O.K., Rodionov A.S., Choo H. Network Probabilistic Connectivity: Using Node Cuts // EUC Workshops, Springer-Verlag LNCS, vol. 4097, 2006. - P.702-709.
В программе имеются процедуры генерации случайных графов, а также генерации графов специального вида - полных графов, решеток, торов.
Программа написана в среде программирования Delphi 5.