Ориентированный граф

Cтраница 2

Ориентированный граф с множеством вершин V и множеством дуг X, определенным формулой ( 5), является, по теореме 3, деревом. [16]

Ориентированный граф называется обобщенным графом де Брейна или, кратко, d - графом порядка г, если для любой пары его вершин существует единственный путь длины г из одной вершины в другую. [17]

Ориентированный граф называется тотальным, если каждая пара различных вершин соединяется, по крайней мере, в одном направлении путем. Заметим, что антисимметрический полный граф является частным случаем тотального графа, в котором вышеупомянутые пути представляются одиночными дугами. Все сильно связные графы также являются тотальными. Следующий результат, полученный Камьоном и приводимый без доказательства, применим ко всем тотальным графам. [18]

Ориентированный граф или орграф представляет собой пару G ( V, Е), где V - конечное множество вершин, а Е - отношение на V. Графическое изображение графа состоит из множества помеченных вершин с ориентированными ребрами ( называемых дугами), соединяющими пары вершин. [19]

Разветвленный химико-технологический комплекс. [20]

Ориентированный граф, вершинами которого являются технологические звенья, а дугами - технологические связи, носит название топологической структурной схемы производства или графа производства. [21]

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

Сетевая модель схемы, приведенной на. [23]

Ориентированный граф принципиально позволяет отобразить топологические соотношения, характеризующие ХТС. Действительно, почти в любой ХТС реального производства материальные потоки текут только в одном направлении - внутри трубопровода или другого транспортного устройства, что и отражается в ориентации дуг. В тех особых случаях, когда поток может протекать в любом направлении, две вершины приходится соединять двумя встречно направленными дугами, образующими звено, и таким образом сохраняется возможность не выходить за рамки модели в виде ориентированного графа. [24]

Двоичное дерево и его представление. [25]

Ориентированный граф без циклов называется ориентированным ациклическим графом. [26]

Ориентированный граф, состоящий из нескольких деревьев, называется лесом. Леса и деревья - столь часто встречающиеся частные случаи ориентированных ациклических графов, что для описания их свойств стоит ввести специальную терминологию. [27]

Ориентированный граф, вершины которого помечены буквами а и числами А, называется обобщенным. [28]

Дерево, изображающее [ IMAGE ] Ориентированный граф, изо. [29]

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

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