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

Cтраница 3

Ориентированный граф, не включающий циклы, известен как ациклический. [31]

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

Ориентированный граф может быть использован для представления общественной иерархии или родства. [33]

Ориентированный граф назовем равновесным, если все его вершины равновесные. [34]

Ориентированный граф не является, вообще говоря, конфигурацией в смысле нашего исходного определения. [35]

Граф и его автоморфизм.| Пример орграфа. [36]

Ориентированный граф, или орграф, G ( V, Е) отличается от графа тем, что Е - это множество упорядоченных пар ( и, и) вершин и, v е V, называемых дугами. [37]

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

Ориентированный граф, содержащий, по крайней мере, один контур. [39]

Ориентированный граф, в котором равны отрицательная и положительная степени каждой вершины. [40]

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

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

Ориентированный граф, каждой вершине которого инцидентна петля. [43]

Ориентированный граф, для каждой упорядоченной пары различных вершин ( v, w) которого, существует, по крайней мере, один путь из и в аи. [44]

Ориентированный граф, дуги которого могут быть сгруппированы в пары параллельных, но противоположно направленных дуг. [45]

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