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

Дуга - граф

Cтраница 1


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

2 Модель марковского процесса перехода из области. [2]

Дуги графа характеризуют интенсивность перехода сборочных единиц оборудования из одного состояния в другое: дуги А.  [3]

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

Дуги графа соответствуют физическим потокам системы. Каждой дуге ППГ сопоставим некоторое неотрицательное число nf - п а р а-метричность этой дуги. Параметричность дуги графа равна параметричности соответствующего физического потока системы. В общем случае все дуги параметрического потокового графа сложной ХТС разнопараметричны.  [5]

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

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

Дугами графа обозначается использование показателей в качестве операндов операторов. Стрелками показано направление использования. Из рис. 2.8 видно, что многие показатели являются операндами в нескольких операторах. Это является тем основным обстоятельством, которое приводит к необходимости решения рассматриваемой здесь задачи.  [8]

Дугами графа являются параметрические связи.  [9]

Тогда дуги графа РЯ, имеют вид ат, tr, где б, t пробегает грассма-новы пары на двустрочной диаграмме т, Т - операция транспонирования.  [10]

Распределим дуги графа пар Go ( M) по следующим типам.  [11]

Каждую дугу графа будем представлять в виде упорядоченной пары номеров вершин ( /, Д которые эта дуга соединяет.  [12]

Каждую дугу графа будем представлять в виде упорядоченной пары номеров вершин ( i j), которые эта дуга соединяет.  [13]

Иногда дугам графа О сопоставляются ( приписываются) числа - дуге ( XI, х) ставится в соответствие некоторое число с - -, называемое весом, или длиной, или стоимостью ( ценой) дуги. Тогда граф О называется графом со взвешенными дугами. Иногда веса ( числа VI) приписываются вершинам х1 графа, и тогда получается граф со взвешенными вершинами.  [14]

Иногда дугам графа G сопоставляются ( приписываются) числа - дуге ( х, Xj) ставится в соответствие некоторое число с, называемое весом, или длиной, или стоимостью ( ценой) дуги. Тогда граф G называется графом со взвешенными дугами. Иногда веса ( числа vt) приписываются вершинам х графа, и тогда получается граф со взвешенными вершинами.  [15]



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