Cтраница 3
В рамках используемой формализации дуга графа, отражающего конфигурацию технологического объекта, соответствует отдельному технологическому элементу; в качестве таковых, как правило, выступают простой газопровод, ЛУ и ГПА. [31]
Я, то и дуга Графа G ( 9) между этими вершинами принадлежит Я. [32]
Если q - я дуга графа Gfj не входит в р-ю вершину, то элемент таблицы Dj ( p, q) не заполняется. [33]
Вычислим sjk для каждой дуги графа G. Если на графе найти путь кратчайшей длины, соединяющий вершины 1 и п, то он даст оптимальное решение. [34]
![]() |
Граф возможных путей. [35] |
Вычислим Sjk для каждой дуги графа G. [36]
С целью упрощения начертания дуги графов на схеме показаны не полностью, а между рядом задач объединены. Количественные оценки по исходным данным и объему вычислительных работ на схеме не указаны. [37]
Допустим, что каждой дуге графа приписана не только пропускная способность q, дающая верхнюю границу потока через дугу ( xt, Xj), но также пропускная способность ri, дающая нижнюю границу потока через дугу. В таком случае далеко не очевидно, что существует допустимое множество потоков, удовлетворяющих требованиям о максимальной и минимальной пропускных способностях дуг. [38]
Допустим, что каждой дуге графа приписана не только пропускная способность, дающая верхнюю границу потока через дугу ( х, ж /), но также пропускная способность Гц, дающая нижнюю границу потока через дугу. В таком случае далеко не очевидно, что существует допустимое множество потоков, удовлетворяющих требованиям о максимальной и минимальной пропускных способностях дуг. [39]
Часто бывает удобно приписывать дугам графа определенные веса, которые равны стоимости применения соответствующих операторов. Стоимость пути между двумя вершинами определяется как сумма стоимостей всех дуг данного пути. В ряде приложений возникает задача нахождения путей ( пути), имеющих минимальную стоимость, между любыми элементами из множества Х0 и любыми элементами из множества ЛГ. Неявное задание графа G состоит в определении множества Х0 и множества операторов, которые, будучи применимы к некоторой вершине графа, порождают все ее вершины-потомки. [40]
Реализация перехода по некоторой дуге графа Gh заключается в использовании некоторого множества процедур для обработки соответствующего данной дуге запроса пользователя. Обозначим через А [ аг, г 1, Я множество процедур обработки данных, входящих в состав модулей системы, при помощи которых производится обработка запросов пользователей. Взаимодействие процедур при обработке запроса типа Zj представляется в виде стохастического ориентированного графа U3 - ( A, L), узлами которого являются процедуры обработки данных, а дуги отображают взаимосвязь процедур по управлению и помечены информационными элементами, общими для инцидентных вершин графа. [41]
Комплекс правил, изображаемый дугами графа, выходящими из одной вершины, при условии, что эти дуги в конце концов сойдутся в одной точке, является одновременно фундаментальной конструкцией как / - технологии, так и структурного программирования. [42]
Груда, построенная на дугах графа. [43]
Замкнутый путь, содержащий все дуги графа, называется эйлеровым контуром. [44]
![]() |
Граф предшествований для. [45] |