Направленная дуга

Cтраница 3

На главной диагонали A ( G) должны стоять нули. Матрица A ( G) в противоположность матрице смежности обычного графа не обязана быть симметрической: она обладает этим свойством тогда и только тогда, когда любые две разные вершины орграфа либо не смежны, либо соединены двумя противоположно направленными дугами. [31]

Этот вид отношений очень распространен. Различные типы отношений показаны на графах разд. Направленные дуги используются для обозначения несимметричных отношений. Некоторые из них показаны на фиг. Большинство из этих отношений описывает положение двух областей в двумерном пространстве. [32]

Рассмотрим теперь несколько подробнее характер преобразования Т и Т вдоль границ. Эти преобразования, очевидно, определены только с точностью до полных оборотов, и желательно было бы установить какое-нибудь соглашение, которое устранило бы этот произвол и дало бы нам возможность сравнить преобразование вдоль внутренней и вдоль внешней границы кольца. Рассмотрим любую направленную дугу 1 Р ] геодезической линии / между двумя последовательными точками пересечения РО и PI линий / и g ( рис. 4) и будем называть двойную точку Q дуги PoPi положительной, если движущаяся точка, описывающая дугу PoPi. Q, переходит с левой стороны на правую, и отрицательной в противоположном случае. [33]

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

Маркова с конечным или счетным множеством состояний X. Вершины графа изображают состояния. Если р / 0, то от вершины t к вершине / проводится направленная дуга; направление указывается стрелкой. Тогда / достижимо из i в том и только том случае, если из вершины i можно попасть в вершину /, двигаясь в направлении стрелок. Так, на рис. 22 состояние 5 достижимо из 1 ( путь 1 - - 4 - - 3 - 5), состояние 2 не достижимо ни из какого другого состояния. Состояния i, j называются сообщающимися, если каждое из них достижимо из другого. [35]

Все эти блоки можно разделить на три группы: блоки, которые не подвергались раскрою и являются окончательными; блоки, которые подвергались горизонтальному раскрою; и блоки, раскроенные вертикально. Кроме того, устанавливается иерархия блоков: старшим является блок А [ М, Л / ]; ему подчинены блоки, полученные при раскрое матрицы А [ М, Л / ]; этим блокам подчинены блоки, полученные при их раскрое, и так далее. Эту иерархию можно изобразить в виде ориентированного графа, если каждому блоку сопоставить вершину и связать направленной дугой вершины, соответствующие полученным при очередном раскрое блокам, с вершиной, которая соответствует раскраиваемой матрице. [36]

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

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

Каждая фирма имеет в качестве названия имя цветка и функционирует на рынке игрушек. Для каждого узла, представляющего фирму, число в скобках после названия - квота рынка в процентах, принадлежащая фирме непосредственно. Направленная дуга ( стрелка) Л, В графа определяет, что фирма А владеет акциями фирмы В, а метка этой дуги задает процент акций, принадлежащий А. [39]

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

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

Дуга в структурной диаграмме отображает тип набора, который соответствует функциональной связи. Роли двух типов записи, участвующих в такой связи, неодинаковы. На рис. 6.2.1 показаны типы записей БОЛЬНИЦА и ПАЛАТА и функциональная связь между ними БОЛЬНИЧНЫЕ ПАЛАТЫ. В этом наборе данных БОЛЬНИЦА есть тип записи-владельца, а ПАЛАТА - тип записи-члена. В структурной диаграмме направленная дуга, изображающая набор, исходит из типа записи-владельца и заходит в тип записи-члена. Направленность дуги противоположна направленности функциональной зависимости. Членами набора могут быть несколько типов записей, однако только один тип записи может быть владельцем набора. [42]

Оригинальный метод формального описания дискретных систем был предложен Карлом Адамом Петри в 1962 году. Он опирается на разделение системы или отдельных ее частей на множество простых позиций. Позиция описывает состояние части системы. Причем состояние понимается здесь достаточно гибко, это может быть состояние оборудования, процесса или программы. Переходы между позициями происходят при выполнении определенных условий. Переходам соответствуют отрезки, соединенные с позициями направленными дугами. Каждая позиция способна обладать маркером и передавать его другим позициям по исходящим дугам. Маркеры отображается в виде жирной точки. Допускается одновременное присутствие нескольких маркеров. К переходу приходит одна или несколько дуг, идущих от разных позиций. [43]

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