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