Ориентированная дуга

Cтраница 1

Ориентированные дуги ( стрелки) соединяют позиции и переходы, при этом некоторые дуги направлены от позиций к переходам, а другие - от переходов к позициям. Дуга, направленная от позиции pi к переходу tj, определяет позицию, которая является входом перехода. Кратные входы в переход указываются кратными дугами из входных позиций в переход. Выходная позиция указывается дугой от перехода к позиции. Кратные выходы также представлены кратными дугами. [1]

Последовательность ориентированных дуг в графе, когда начало каждой последующей совпадает с концом предыдущей, есть путь на графе. Путь, в котором никакая вершина не встречается дважды, называется элементарным. [2]

Последовательность ориентированных дуг в графе, начало каждой последующей из которых совпадает с концом предыдущей, есть путь на графе. Путь, в котором никакая вершина не встречается трижды, называется элементарным. [3]

Положительный ответ дает последовательность одинаково ориентированных дуг Ak длины k / ( k - - 1) на единичной окружности Q, у которых начало следующей ( по номеру) дуги совмещается с концом предыдущей. [4]

Графы линейных механизмов каталитических реакций. [5]

Цифры, стоящие над ориентированной дугой графа, указывают номера стадий ( или стадии), с помощью которых одно промежуточное вещество образуется из другого. [6]

Граф называется ориентированным, если он содержит только ориентированные дуги. Граф называется ациклическим, если он не содержит циклов. [7]

Рассмотрим сеть, включающую р вершин и множество ориентированных дуг, которые соединяют между собой некоторые из вершин. Иными словами, предположим, что из каждой вершины можно переместиться по крайней мере в какую-либо другую вершину. Каждой дуге ( г, /) соответствует эффект или затраты Сц, причем время перемещения из i в / равно одному отрезку. [8]

Рассмотрим сеть, изображенную на рис. 8.4. Каждой ориентированной дуге поставлено в соответствие 2 числа. [9]

Петлей Lf-i порядка 1 является связная последовательность узлов и ориентированных дуг, каждый узел которой является общим ровно для двух дуг. [10]

В результате вычерчивания диаграммы работ, на которой каждая операция изображается ориентированной дугой, определяется путь, обладающий наибольшей общей продолжительностью. Этот, критический, путь, critical path, и определяет минимум временных затрат на выполнение проекта. Работы, слагающие критический путь, называются критическими работами. [11]

В задачах об однопродуктовом потоке одна неориентированная дуга всегда может быть заменена на две ориентированные дуги с противоположными ориентациями. [12]

Рассмотрим граф, изображенный на рис. 8.1, где каждое неориентированное ребро рассматривается как пара противоположно ориентированных дуг равного веса. [13]

Дуги графа, имеющие определенное направление, которое указывает на порядок взаимосвязи вершин, называются ориентированными дугами. Ориентированность характеризуется стрелками, которые ставятся на дуги или около них. Граф, цикл, дерево, содержащие ориентированные ребра, называют ориентированными. Ориентированный цикл называют также контуром. [14]

Трудность заключается в том, что при осуществлении процедуры изменения потока на шаге 2 поток по некоторой ориентированной дуге может взаимно уничтожиться с прежним, но ни одна дуга при этом не будет насыщена потоком. Поэтому нельзя утверждать, что на шаге 2 найдется по крайней мере одна новая дуга, насыщенная потоком. [15]

Страницы: 1 2 3