Cтраница 2
При сложной конфигурации трубопроводов следует подбирать наиболее удобные комбинации типов графов. [16]
Типы вершинных графов, определяемые только над типом вершин, образуют важный подкласс типов графов. Вершинный граф состоит из списка вершин, для каждой из которых определен список вершин графа, смежных с данной. [17]
Число членов СГДГ в числителе формулы (6.1) равно числу q возможных путей между узлами тип графа. В число этих путей не входит путь от т к п через источник питания схемы. [18]
Итак, предлагаемая схема ранжирования работ позволяет заменить сложную задачу оптимального управления с ограниче-ниями типа графа совокупностью значительно более простых задач. [19]
Итак, предлагаемая схема ранжирования работ позволяет заменить сложную задачу оптимального управления с ограничениями типа графа совокупностью значительно более простых задач. [20]
В работе [24] даются аналогичные формулы для числа неподобных надграфов данного графа и вообще для числа типов графов в данной паре граф - подграф. [21]
Так как в общем случае эти операции не удовлетворяют закону коммутативности, то можно говорить о множестве операций суперпозиционного типа графов Я и G, взятых в обратном порядке. [22]
Обе возможные системы адресации ячеек могут быть учтены в самой программе, если предварительно в машину введен код, определяющий тип графа, подлежащего вычислению. [23]
Графы внутри величин М (, N - l - S, G) представляют собой бесконечную сумму по одному типу графа. [24]
Этот тип графов широко используется при расчете сетевых графиков, которые представляют собой направленный граф с одним истоком, одним стоком и без циклов. [25]
Этот тип графов широко используется при расчете сетевых графиков, которые представляют собой направленный граф с одним истоком, одним стоком и без циклов. [26]
Рассматриваемый алгоритм определяет расстояния между вершинами в простом орграфе с неотрицательными весами. К таким орграфам сводятся многие типы графов. Если граф не является простым, его можно сделать таковым, отбрасывая все петли и заменяя каждое множество параллельных ребер кратчайшим ребром ( ребром с наименьшим весом) из этого множества; каждое неориентированное ребро заменяется парой ориентированных ребер. Если граф не взвешен, то можно считать, что все ребра имеют один вес. [27]
В этом разделе мы рассмотрим алгоритмы, отвечающие на вопрос о расстоянии между узлами в простом орграфе с неотрицательными весами. К таким орграфам сводятся многие типы графов; так, если данный орграф не является простым, его можно сделать таковым, отбрасывая все петли и заменяя каждое множество параллельных ребер кратчайшим ребром ( ребром с наименьшим весом) из этого множества. Если граф неориентирован, то можно просто рассматривать граф, который получается из данного заменой каждого неориентированного ребра ( i, /) парой ориентированных ребер ( i, /) и ( /, i) с весом, равным весу исходного неориентированного ребра. Если граф невзвешен, можно считать, что все ребра имеют один и тот же вес. Позднее мы будем рассматривать и отрицательные веса. [28]
В заключение следует отметать, что наряду с рассматриваемыми в данной нниге сигнальными графами, которые связаны с именем Мэзона ( разд. Очевидно, что от одного типа графов легко переходить к другому. В некоторых ( Случаях переход к графам Коутса упрощает вычисления; эти вопросы подробно рассматриваются в разд. [29]
Работы должны выполняться в определенной очередности. Условие ( ft) - это логическое условие: оно связывает работы ограничениями типа графа. Этот граф ориентирован и не имеет петель. [30]