Вычислительные процессы разрастания на графах

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