Выдержка из книги
Евстигнеев В.А.
Применение теории графов в программировании
Назовем маршрутом М ( х) величины х путь в управляющем графе операторной схемы из оператора S, вырабатывающего величину х, в оператор 5 (, воспринимающий величину х, причем ни один из промежуточных операторов маршрута не вырабатывает величину х в целом. Для фиксированных операторов S и St ( начального и конечного) в управляющем графе в общем случае существует множество маршрутов. Так как понятие маршрута включает в себя не только путь в управляющем графе, но и информационную связь, которую этот путь реализует, то каждому множеству маршрутов некоторой величины с фиксированными началом и концом соответствует дуга информационного графа / ( G) операторной схемы. Информационный граф есть ориентированный двудольный граф, состоящий из нескольких компонент ( односторонней) связности. Каждая такая компонента есть совокупность маршрутов одной и той же величины и носит название области действия этой величины. Две области действия несовместимы, если в каждой из них найдется информационная связь, причем начальный оператор некоторого маршрута одной связи окажется начальным или внутренним оператором некторого маршрута другой связи.