Назовем маршрутом М ( х) величины х путь в управляющем графе операторной схемы из оператора ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Евстигнеев В.А. Применение теории графов в программировании


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

(cкачать страницу)

Смотреть книгу на libgen

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