Элементы подмножеств изображаются на графе кружками, а связи между ними, отражающие технологическую и организационную возможность сопряжения элементов, — дугами. Следовательно, вершины имитируют процессы, происходящие в элементах управляемого объекта, а дуги — множество возможных в конкретных условиях строительства отношений совместных согласуемых действий производительных [c.311]
Другой способ задания отношений в этом случае состоит в построении ориентированного графа G, множество вершин которого совпадает с x- ,. .., хп , и пара вершин ж8- и Xj из G соединена ориентированным ребром (xi, Xj) если и только если (ж8, Xj) G R, рис. 2.2 [c.13]
Функциональная модель подсистемы, цель которой формируется объединением нескольких целей нижележащего уровня (параллельное соединение блоков), может быть образована установлением функциональных связей между векторами, характеризующими каждую из исходных целей, с векторами, отражающими цель подсистемы, (см. рис. 13). В качестве таких связей используют отношения между указанными целями, т. е. дуги (г) графа целей, так как множества этих дуг являются отношениями условий достижения целей верхнего уровня и условием Я. Например, цель Z("j достигается, [c.35]
Граф мы будем обозначать символом G(X, U). Графом можно представить отношение материнства и отцовства на множестве людей, множество юродов и соединяющих их дорог и т. д. Каждый элемент множества X называется вершиной графа, а пара элементов (xi, Xj) Х-Х, в которой Xt Xj U — дугой графа. Далее через U мы будем обозначать не отображение, а множество дуг графа дугу же, исходящую из вершины x-t и заходящую в вершину je , — через uij. В отдельных случаях граф может быть изображен на плоскости так, что вершины обозначаются точками, а дуги-— стрелками. [c.22]
Перейдем к рассмотрению алгоритма выбора рациональных комбинаций вершин на основе бинарных отношений между множеством признаков и множеством технических решений, отображенным на графе. В результате выполнения алгоритма должно быть получено структурное описание множества рациональных вариантов объекта проектирования. [c.137]
Иерархическая система классификаций предполагает разбиение исходного множества на подмножества, между которыми установлены отношения соподчиненности (иерархии). Графически данную систему можно представить в виде графа (рис. 6.1), узлами которого будут классификационные группировки, а корнем — исходное классифицируемое множество. [c.98]
Множества X и Y являются конечными, так как определяют некоторую систему, выделенную из реальной жизни и дискретную по своей сущности. Поэтому S = = 8 Х, Y можно рассматривать как граф, что позволяет возможность использования для описания таких систем теории графов. Любая система может быть представлена в виде графа, вершинами которого являются элементы системы, а ребрами — отношения между ними. [c.7]
Граф модели - совокупность множества элементов и множества соответствий, отношений между элементами. Граф изображается в виде схемы, геометрически, при этом элементы множества элементов являются вершинами графа, а элементы множества соответствий — отрезками, соединяющими вершины. [c.8]
Теперь пусть множество А= а,, BJ, a3,. .. ап - по-прежнему будет рассматриваться как комплекс работ, выполнение которых требуется для решения определенной задачи, например, строительства дома. Тогда, если множество V- v,, v2, v3,. .., VB будет представлять комплекс отношений предшествования-следования работ в процессе их выполнения, то сетевая модель будет задаваться ориентированным графом G=(A, V), в котором элементы множества А играют роль вершин, а элементы множества V — роль дуг, соединяющих вершины, причем каждой дуге v, можно поставить в однозначное соответствие пару вершин (а , а/), [c.107]
Основными понятиями семантических сетей являются предметы и высказывания. Взаимосвязи между ними представляются с помощью графа, вершины которого сопоставляются предметам, а дуги - высказываниям. В семантических сетях обеспечиваются средства описания родо-видовых отношений. На основе этого механизма часто вводятся предопределенные, т. е. встроенные в модель данных категории вершин и дуг, обеспечивающие, например, выделение понятий, событий, характеристик и значений как различных подклассов общего множества вершин - предметов. [c.49]
Для определения понятия ациклической схемы БД введем граф соединений на множестве отношений (SI, S2,...,Sk). Вершинами графа соединений являются имена существующих отношений SI, S2,...,Sk. Дуга графа
ГРАФ [graph] — основной объект изучения теории графов, математически определяется двояко. С одной стороны, как совокупность двух множеств множества элементов х е X и множества соответствий, бинарных отношений между этими элементами t е Т. С другой стороны, как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами х), а соответствия t — отрезками (ребрами), соединяющими элемент х с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов теоретико-множественный и геометрический. [c.67]
ТЕОРИЯ ГРАФОВ [graph theory] — математическая теория, содержание которой формулируется двояко в зависимости от трактовки ее исходного понятия граф теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством бинарных отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в ст. "Граф"). [c.355]
ДАЗУ позволяет сформировать эталон речевого образа в форме графа, порожденного объединением трубок, соответствующих отображениям конкретных акустических реализаций из обучающего множества в сигнальное пространство. Форма эталона в ДАЗУ соответствует принятому в распознавании речи представлению эталонов речевых событий в виде сетей состояний и переходов [42, 52]. В такой сети состояния описывают относительно короткие участки сигнала, а переходы между ними выражают отношения следования во времени. Каждой реализации речевого образа в сети соответствует (является наиболее близкой) определенная последовательность состояний и связывающих их переходов — траектория. Распознавание осуществляется как выбор эталона, содержащего траекторию, наиболее близкую к той, в которую отображается входной сигнал. [c.107]
Связь проблем чаще всего подчиняется диалектике взаимоотношения причина — следствие . В организационных системах существенны именно отношения причинно-следственного характера. Эти отношения дают представление о процессах изменения, движения отдельных компонент системы или всей системы в целом. На множество проблем каталога вводится бинарное отношение причинность . Это отношение характеризует одну проблему как причину, другую — как следствие или эти проблемы могут быть несравнимы, т. е. происходит конкретное приложение принципа причинности к процедуре структуризации. Кроме того, вводится отношение предшествование . При построении графа проблем используется бинарное отношение, представляющее собой пересечение бинарных отношений причинности и предшествования. Основываясь на таких предпосылках, структу-. ризация проблем включает парные сравнения проблем по введенному отношению и построение графа проблем. Изменение бинарного отношения фиксируется в каталоге следующим образом номеру проблемы-причины ставится [c.25]