Путь - граф - Большая Энциклопедия Нефти и Газа, статья, страница 3
Второй закон Вселенной: 1/4 унции шоколада = 4 фунтам жира. Законы Мерфи (еще...)

Путь - граф

Cтраница 3


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

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

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

Граф представляет собой множество вершин ( узлов) и ребер ( ветвей), соединяющих некоторые ( а может быть и все) пары вершин. Любая часть графа называется подграфом. Совокупность ребер, соединяющих две произвольные вершины, образует подграф, определяемый как путь графа. Если начальная и конечная вершины пути графа совпадают, то этот путь графа является замкнутым и образует контур.  [34]

При обходе разомкнутых путей графа величина каждого элемента цепи встречается только 1 раз. Поэтому путь можно представить двоичным кодом, число разрядов которого равно числу ветвей графа. Позиция каждого разряда соответствует индексу элемента цепи. Этот разряд заполняется единицей или нулем в зависимости от того, присутствует ли данный элемент в рассматриваемом пути графа или нет. Ветви пути, коэффициент передачи которых равен единице, очевидно, не учитываются при таком двоичном представлении. Рассматривая двоичные цифроразряды как показатели степени при сопротивлениях и проводимостях ( выписанных в порядке возрастания индексов), мы получаем математическую формулу коэффициента передачи некоторого пути.  [35]

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

Граф представляет собой множество вершин ( узлов) и ребер ( ветвей), соединяющих некоторые ( а может быть и все) пары вершин. Любая часть графа называется подграфом. Совокупность ребер, соединяющих две произвольные вершины, образует подграф, определяемый как путь графа. Если начальная и конечная вершины пути графа совпадают, то этот путь графа является замкнутым и образует контур.  [37]

Граф представляет собой множество вершин ( узлов) и ребер ( ветвей), соединяющих некоторые ( а может быть и все) пары вершин. Любая часть графа называется подграфом. Совокупность ребер, соединяющих две произвольные вершины, образует подграф, определяемый как путь графа. Если начальная и конечная вершины пути графа совпадают, то этот путь графа является замкнутым и образует контур.  [38]

Для достижения цели той или иной корневой задачи необходимо выполнить некоторую последовательность действий. Однако довольно часто при принятии решения ЛПР с достаточной степенью уверенности может отбросить часть возможных вариантов. Это обусловлено тем, что для какой-то корневой задачи он видит невозможность даже гипотетически обеспечить выполнение некоторых перечисленных в списке вариантов. Поэтому при установке ( настройке) параметров диалоговой процедуры ЛПР может определить, какие варианты использовать для построения множества возможных путей решения, а какие нет. Тогда по данному j строятся все пути. По, если по пути от jl он выбирает при j3 только часть вариантов выполнения через определенное количество суток, то часть путей отсекается. Строительство и анализ всех путей или части путей графа производится в данной процедуре 2-мя способами: а) в чисто машинном автоматическом режиме или б) в т.н. ручном ( автоматизированном или человеко-машинном) режиме. В обоих случаях работа проходит сперва по первоначально выставленным в базе данных значениям баллов узлов. И для каждого из этих путей производится вычисление Ed ( i, j, r) узлов, составляющих данный путь.  [39]



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