Расщепление - узел
Cтраница 2
В тех графах, где имеется много ( путей движения сигнала, для облегчения пользования общим правилам можно рекомендовать прием, основанный на использовании операции расщепления узла. Для исключения узла необходимо расщепить все остальные смешанные узлы, вычислить все передачи от источников к стока м, представить их в виде ветвей и объединить расщепленные узлы. Последовательное применение этих операций к узлам графа позволяет получить конечный граф. [16]
При расщеплении узла можно упростить определение контурной передачи узла или ветви, что и будет сделано в следующем разделе. Расщепление узла представляет собой преобразование, противоположное исключению узла ( разд. Чтобы исключить соответствующий узел, расщепим все другие узлы, вычислим все передачи от источника до стока, представим каждую из них в виде ветви н затем соединим расщепленные узлы. [17]
Ввиду того что леременная в каждом узле определяется только входящими ветвями и ( передачи ветвей не зависят от переменных, операция расщепления узлов всегда допустима. Расщепление узла с петлей ( рис. ИЛОв) соответствует общему жравилу. [18]
 |
Изменение направления сигнального графа. [19] |
В новый сток собираются все входящие в первоначальный узел ветви, из нового источника исходят все исходящие ветви. Поскольку переменная в каждом узле определяется только входящими ветвями и передачи ветвей не зависят от переменных, операция расщепления узла всегда допустима. Расщепление узла с петлей соответствует общему правилу. [20]
В новый сток собираются все входящие в первоначальный узел ветви, из нового источника исходят все исходящие ветви. Поскольку переменная в каждом узле определяется только входящими ветвями и передачи ветвей не зависят от переменных, операция расщепления узла всегда допустима. Расщепление узла с петлей соответствует общему правилу. [21]
Применение этого элементарного приема к более сложным системам приводит к большим вычислительным трудностям, поэтому возникает необходимость в разработке регулярных методов. Эти методы основаны главным образом на исключении узлов. Подобный путь, являющийся достаточно общим и широко применяющимся на практике, заключается в так называемом расщеплении узла на источник и сток. [22]
Страницы: 1 2