Другой способ задания отношений в этом случае состоит в построении ориентированного графа G, множество вершин которого совпадает с x- ,. .., хп , и пара вершин ж8- и Xj из G соединена ориентированным ребром (xi, Xj) если и только если (ж8, Xj) G R, рис. 2.2 [c.13]
В терминах теории графов сетевой график — это ориентированный граф без контуров, ребра которого имеют одну или несколько числовых характеристик. Ребрами изображаются на графе работы, а вершинами графа — события (реже наоборот). [c.222]
В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде ориентированного графа. Граф — это схема, состоящая из заданных точек (вершин), соединенных определенной системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированными называются такие графы, на которых стрелками указаны направления всех его ребер (дуг). Их исследование проводится с помощью методов теории графов. [c.35]
Граф g = (X, Т) называется конечным, если число его вершин конечно. Практически используются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т. е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В [c.67]
Однако наибольший интерес представляет второй способ его задания — графический. Зададим на плоскости множество Nn виде кружков и множество А в виде линий, соединяющих эти кружки. Тогда тот же граф будет иметь вид, представленный на рис. 4.8. Ребро считается ориентированным, если порядок следования вершин в соответствующей паре (ij) A строго задан. Такие пары называются дугами графа и изображаются на рисунках стрелками. Граф G (N, А) называется ориентированным, если все элементы его множества А — дуги. [c.121]
Сетевой график — это ориентированный граф без контуров, ребра которого имеют одну длину или несколько числовых характеристик. В отличие от ленточного графика, где основным является только один элемент — работа, в сетевом графике, как правило, имеются два основных элемента — работа (изображается на графике ребром) и событие (соответствует вершине). [c.220]
Снабженческо-сбытовую структуру отраслей промышленности можно представить в виде сложного ориентированного графа, вершинами которого являются предприятия или производственные объединения, а ребрами — материальные потоки-Причем ребра, входящие в вершину, характеризуют предприятие как потребителя, а выходящие из вершины — как поставщика. [c.161]
Геометрически граф может быть представлен в виде множества точек (изображающих вершины) и соединяющих их линий (со стрелками), соответствующих ребрам (дугам) (рис. 3.3, 3.4). Очевидно, что с каждым ориентированным графом можно однозначно связать неориентированный, заменив дуги на ребра. Если любые две вершины графа соединяются не более чем одной дугой (ребром), то граф называется простым и может быть задан с помощью пары (/, D). В этом случае каждая дуга (ребро) d полностью определяется парой соединяемых вершин О", /), что условно записывается в виде d=(i,j). Упорядоченная пара вершин (i, /), которая ставится в соответствие некоторой дуге d, задает ее ориентацию i называется началом дуги, а [c.121]
Построение дерева возможностей , определяемого альтернативами развития в каждом из критических узлов. Дерево возможностей - иерархически-ориентированный граф, вершины которого соответствуют критическим узлам, а ребра - путям, выходящим из данного узла, т.е. альтернативным направлениям развития анализируемых процессов во времени. [c.47]
Графом называется совокупность двух конечных множеств множества точек (х/, Х2,. .., х ), которые называются вершинами, и множества пар вершин, которые называются ребрами (eh e2,. .., е ). Если пары вершин упорядочены, т.е. на каждом ребре задано направление, ребро называется дугой, а граф называется ориентированным, иначе — неориентированным. Последовательность ребер, ведущая от некоторой вершины к другой вершине, образует путь. Замкнутый путь называется циклом. Граф называется связным, если для любых двух вершин существует путь, их соединяющий. В противном случае граф называется несвязным. Если дугам (i, /) присвоены некоторые числа или веса (Су), то граф называется нагруженным. В ориентированном графе вершины, не имеющие входных дуг, называются начальными (источниками), а вершины, не имеющие выходных дуг - конечными (стоками), остальные -промежуточными. [c.26]
Если рассматривается множество упорядоченных пар точек, т. е. на каждом ребре задается направление, то граф G называется ориентированным. В противном случае G называется неориентированным графом. [c.258]
В ориентированных графах на ребрах задано направление, т. е. у каждого ребра фиксируются начало и конец. Такие направленные ребра называются дугами. [c.264]
Формирование в процессе согласования символов и блок-схем ориентированных графов (ОГ) как КМ объекта. При этом вершины ОГ представляют элементы ПО. а его ребра - онтологические связи между ними. Эти связи подразделяются на управляющие и контролирующие. [c.172]
РЕБРО ГРАФА [graph verge] — термин теории графов — линия, соединяющая пару смежных вершин графа. Ориентированное ребро, для которого одна вершина считается началом, другая — концом, называется дугой. (Следовательно, Р.г. можно рассматривать как состоящее из двух дуг, противоположных по направлениям.) См. также Граф. [c.304]
Оснрвная идея подхода к представлению знаний, базирующегося на аппарате семантических сетей, состоит в том, чтобы рассматривать предметную область как совокупность сущностей (объектов) и отношений (связей между ними). Сущности представляются поименованными вершинами, а отношения — направленными поименованными ребрами. Система знаний отображается семантической сетью, т. е. ориентированным графом, составленным из поименованных вершин и ребер, или совокупностью таких сетей. [c.562]
ГРАФ (graph) — непустое конечное мн-во узлов (вершин), а также ребер (дуг), соединяющих пары разл вершин Если ребро L соединяет вершины V, и V, то принято говорить, что V, и V2 инцидентны L, а сами вершины называются соседними Если каждому ребру приписано направление, то Г называется ориентированным или орграфом Г обычно представляют в наглядной форме, изображая вершины точками, а ребра — линиями Такое представление полезно по причине наглядности, но не пригодно для машин- ной обработки При обработке на ЭВМ наиболее удобно представление Г в виде матрицы инцидентности Г — удобная модель математическая разл процессов, протекающих в логистических системах, и имеет ряд практических приложений См [c.39]
Адекватной математической моделью нечеткой фреймовой сети является нечеткий ориентированный гиперграф второго рода. Каждое нечеткое ребро ги- [c.250]