Орграф

Граф G= (X, U), у которого U = U, а О, U = 0, называют ориентированным или орграфом. [c.200]

Структура модели вида (11.3) наглядно иллюстрируется нри помощи ориентированного динамического графа орграфа), составленного из динамических узлов (стандартных динамических звеньев первого порядка), соединенных ориентированными ребрами (дугами илн направленными соединениями) (рис. 67, а, б). В теории автоматического управления орграфы называются также структурными схемами [105]. [c.190]

В орграфе каждому у-му узлу, помеченному индексом kj, соответствует функциональный двучлен вида [c.190]

Узел j орграфа смежен из г (связан с узлом г выходящей из него дугой), если элемент ij, г) матрицы А, соответствующей [c.191]

Динамический ге-узловой орграф максимальной структурной сложности характеризуется следующими показателями [c.191]

Рис. 73. Орграфы моделей Т -класса.

Орграф модели Г-класса 209 Отношение передаточное 10 Отстройка частотная 275 Оценка мажорантная при прохождении резонансной области 161 [c.348]

Для преодоления затруднений по распределению расходов воды по линиям сети возможно использовать граф, т. е. водопроводную сеть представляют в виде графа, в которых вершины соответствуют узлам, а ребра — участкам сети. В ориентированном графе сети можно выделить путь движения воды от начальной вершины и конечной. В орграфе кольцевой сети существует конечное множество возможных путей от начальной к конечной вершине. Каждый из возможных путей отличается от остальных хотя бы одним ребром (участком). Количество возможных путей, проходящих через рассматриваемую линию, обозначим через г. Общее число возможных путей от начальной до конечной вершины равно N. Отношение [c.322]

Согласно [245] потоковые графы — это направленные графы (орграфы), отображающие преобразования потоков вещества и энер ГИИ, которые осуществляются технологическими операторами (элементами) системы. [c.406]

Орграф G=(X, U) будем обозначать D=(X, U). В графе D маршрутом считается чередующаяся последовательность вершин и дуг (лго, ui, Xi,...,Un, Хп), в кбторой [c.213]

Заметим, что любой неорграф G можно перевести в орграф D путем замены каждого ребра двумя противоположно направленными дугами. Поэтому многие результаты для неорграфов справедливы и для орграфов. [c.213]

При решении задач компоновки и покрытия на конструкторском этапе проектирования между входами и выходами логических элементов схем устанавливаются различия. Они реализуются путем приписывания ребрам графа схемы направления. Входной сигнал логического элемента исходит из соответствующей вершины, а выходной сигнал направлен к вершине. Каждое ребро имеет вес, равный номеру контакта, что позволяет полностью идентифицировать схему коммутации. Тогда фрагмент схемы рис. 4.27 дюжно представить в виде двудольного орграфа (рис. 4.29, а). [c.218]

Рис. 4.29. Двудольный орграф (а), гиперграф (б), граф G=(XIJV, U) (в) н взвешенный граф (г) фрагмента схемы, изображенной на рнс. 4.27

Структуру обобщенного маршрута, получающуюся при объединении индивидуальных маршрутов, удобно представить в виде орграфа, в котором вершины отображают проектные процедуры, а дуги — последовательность их выполнения. Возможные разветвления соответствуют альтернативным вариантам построения маршрутов. Например, схемотехническое проектирование выполняется по различающимся маршрутам в зависимости от того, является ли проектируемая БИС заказной или полузаказной, цифровой, цифроаналоговой или аналоговой и т. п. Схемотехническое проектирование может сводиться к покрытию функциональной схемы ячейками из заданного набора, но можно включать ряд операций от структурного синтеза прин- [c.357]

Граф — совокупность вершин (узлов) и связывающих их ребер (ветвей). Если ребра графа имеют определенное направление, то такой граф называют ориентнронанпым (орграфом), а его ребра —дугами (рис. 3.1). [c.109]

Рпс. 07. Орграфы динамических моделой. [c.190]

Общими показателями структурной сложности орграфа служат общее число дуг о и полустспспн j —. .., п, его узлов. Полустепенъю захода tp /-го узла орграфа называется число дуг, исходящих нз этого узла. Полустепень захода /-Г0 узла представляет собой число приходящих к нему дуг. [c.191]

В таком орграфе, который по аналогии с графами цепных динамических моделей можно назвать А -орграфом, каждая нара узлов связана симметричными дугами (рис. 67, б). Ему соответствует модель вида (11.3) с абсолютно плотной матрицей А (Л -ормодель пли Д -модель с иаправленными связями). [c.191]

Имея орграф динамической модели с направленными связями, можно легко построить систему дифференциальных уравпеннп движения соответствующей динамической системы. Каждому /-му узлу орграфа отвечает уравнение [c.191]

При учете нелинейных свойств направленных связей каждой нелинейной дуге (s, /) орграфа отвечает слагаемое fjAx в /-м уравненни системы (11.11), причем —характеристика, моделирующая нелинейные свойства направленной связи от звена s к звену ]. [c.191]

Имея в виду целесообразное практическое применение структурных эквивалентных преобразований А -ормоделей при анализе систем автоматического регулирования скорости вращения мащинных агрегатов, ограничимся рассмотрением частного вида r i -ормоделей, имеющих орграф с одним безынерционным узлом (рис. 72, з п = 6). Параметрические матрицы S, D, Р, 7 и - ор-модели характеризуются следующей структурой [c.209]

В общем случае множество Тп - ормоделей характеризуется орграфами, у которых часть или все инерционные узлы соответствуют астатическим звеньям. Уравнение А -го инерционного [c.209]

Если все инерционные узлы орграфа отображают астатические звенья модели, то такой граф будем называть астатическим, в отличие от статического -орграфа с инерционными узлами. Уравнения движения Ги -ормодели с астатическим графом согласно выражениям (12.62), (12.66) можно записать в виде [c.210]

Следовательно, любая Д -ормодель, удовлетворяющая условиям (12.70), может быть эквивалентно преобразована в ормодель со статическим орграфом. В соответстврш с (12.72), (12.76) Зга + 1 параметров Со, di, р.-, i = 1,. . ., п, орграфа должны удовлетворять Зи — 1 уравнениям [c.211]

Параметры o, di, pi астатического Г - орграфа эквивалентной ормодели определяются по формулам (12.78). В общем случае эквивалентного структурного преобразования ормоделейАп с орграфом смешанного типа, содержащим как инерционные, так [c.211]

Параметры орграфа эквивалентной ормодели определяются по формулам (12.78) с учетом соотношений (12.72) для величины и, г = 1,. .и, причем, если U = О, то г-й инерционный узел орграфа соответствует астатическому звену с уравнением (12.67). Кусочно-линейные Д -ормодели, удовлетворяющие условию <12.81) на каждом интервале постоянства параметров, также могут быть представлены в виде эквивалентных Т п -ормоделей. На каждом из интервалов параметры кусочно-линейной Г -ормо-дели определяются по формулам (12.78). [c.212]

Дуги орграфа симметричные 191 Дюгамеля интеграл 66, 68, 120 [c.346]

Полипом характеристический 226 Полоса пропускания управляющего устройства 141 Полустепень захода узла орграфа 191 [c.348]

Пример 7.9 Поперечное сечение пластинчатой системы показано на рисунке 7.18,е. Вследствие симметрии рассмотрим правую часть, где ось Ох направлена перпендикулярно рисунку. Систему разбиваем на 4 модуля, стрелками обозначаем орграф, нумеруем граничные точки. Толшцны всех модулей одинаковы, 1 = Ь, 1 = 5,24Ь, на торцах модулей шарнирное опирание, JU = 0,15. Формируем матрицы Х(0), Y 1). Данная конструкция позволяет пренебречь плоской задачей (узловые линии не смещаются), поэтому в матрицах использованы параметры только изгиба. Порядок чередования модулей в матрицах произвольный, а уравнения равновесия и совместности перемещений узлов составляются точно так же, как и для плоских стержневых систем. Для начальных и конечных параметров учтены и краевые условия. Фундаментальные функции соответствуют случаю шарнирного опирания (7.23), когда r = s = nnjl . В матрице А"(о) нулевыми оказались 1, 3, 6, 8, 9, 10 и [c.486]

Для формирования моделей как конструкторского, так ц функционального проектирования широко используется теория графов 158, 79, 80, 84, 107]. Граф G = (X, А) задается множеством вершин X = xi, Xi,. .., х) и ребер А = (fli, а ,. .., а ). Если ребра графа имеют направления (указывают стрелками), то ребра называют дугами, а граф называют ориентированным (орграф) в противном случае это неориентированный граф (неограф). Дугу, у которой начальная и конечная вершины совпадают, называют петлей. Вершину и ребро называют инцидентными, если ребро графа проходит через вершину. Число ребер, инцидентных какой-либо вершине, называют степенью графа в этой вершине. [c.226]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...