Граф ациклический

Задача перечисления всех возможных структур га-мерной Т -модели сводится к задаче перечисления ациклических узловых графов с числом вершин от 1 до ге — 2. Такая задача для многомерных моделей при современном уровне развития прикладной комбинаторики чрезвычайно сложна и неразрешима в практически пригодном виде. Для приложений существенно важной группой Г -преобразований является эквивалентное преобразование Д -моделей в Т -модели с простым неразветвленным узловым гра- [c.45]

Уравнения движения консервативной модели с ациклическим графом запишем в виде следующей системы двух векторно-матричных уравнений [c.193]

Матрицы S, D, Во для моделей с ациклическим графом являются существенно разреженными, а структура их определяется структурой 0-узлового графа, под которым понимается подграф рассматриваемой модели, образованный безынерционными узлами и связывающими их соединениями. Систему уравнений (12.1) можно разрешить относительно вектор-функции <р и ее второй [c.193]

Слова в алфавите А б дем называть текстами в алфавите Л, сетью из текстов (Г-сетью) — связный ориентированный ациклический граф следующего в 5да. [c.80]

Лемма 3. Пусть в двухполюсном ациклическом графе Geh ребрами имеются две вершины и одинакового ранга. Тогда существует граф G с h ребрами, такой, что р (G ) > / (G). [c.84]

Основными компонентами. модели 5 Р) являются матрица контуров [Р х / (/ )] и граф С = Р, С) взаимосвязи элементов производственной системы. Этот граф — ориентированный, ациклический, с ранжированным составом вершин. Каждый ранг объединяет однородные элементы производственной системы — технологические операторы, инструменты, станки, приспособления и т.п. Дуги графа соединяют только вершины разных рангов — технологические операторы с инструментами, инструменты со станками и т.д. Дуги между вершинами одного ранга недо-пусти.мы. Каждый путь в таком графе соответствует операторному модулю, включающему в себя технологический оператор и соответствующий этому оператору состав П [c.564]

На рис. 2.2.Ь был показан ациклический граф. Теперь также на типичном часто используемом примере перейдем к рассмотрению циклического знакового графа, показанного на рис. 2.3. [c.61]

Наименьшее число ребер, которые необходимо удалить из графа G, чтобы он стал ациклическим (деревом), называют цикломатическим числом графа. Для графа G == = (Х, U), Х =л, U =m, цикломатическое число [c.209]

Исходный (/г+ /))-мерный вектор координат - модели является нереонределенным, так как р его компонент, соответствующих безынерционным узлам графа модели, представляют собой зависимые координаты. Состояние модели определяется 2п-мерной вектор-функцией (q , причем компонентами вектора q являются координаты инерционных узлов графа модели. Множество моделей целесообразно ограничить моделями, которым соответствуют ациклические графы, не имеющие контуров. Анализ таких моделей выполняется при помощи простых и экономичных алгоритмов [39]. [c.193]

Топология графа rSf -модели ключевым образом определяется структурой его 0-узлового графа. Совокупность возможных структур 0-узловых графов может быть получена в результате решения задачи о перечислении конфигураций р-мерных (р = 1,. ... .., ге — 2) ациклических графов и построения соответствующих деревьев (рис. 70 г = 6) [100J. Практический интерес для решения различных задач динамики управляемых машин из множества Г п -моделей имеют модели Г-класса, у которых 0-узловой граф представляет собой простую цепь (рис. 70, а — е). Задача перечисления 0-узловых графов такой структуры ограничивается рассмотрением (5-узлового неразветвлепного графа с максимальным числом узлов г. Любой другой 0-узловой граф простой цепной структуры при р <г для - моделей даппой размерности 13 [c.195]

Таким образом, доказано, что если упругая матрица G Д -модели удовлетворяет условиям (12.15), то эта модель может быть эквивалентно преобразована в 7 -модель с ациклическим графом при выполнении дополнительных условий (12.21). Следовательно, необходимые и достаточные условия эквивалентного преобразования А -модели в 7 -модель общего вида с г-мерным О- зловым графом имеют вид [c.202]

Можно показать, что эти соотношения равносильны первому условию (12.35) и могут быть приняты в качестве условий Тп -преобразования лишь для таких Д -моделей, графы которых характеризуются коэффициентами жесткости (проводимости) только одного знака [20J. Полученные условия (12.15) эквивалентных структурных -преобразований устанавливают возможность структурной трансформации нолуонределенной Д -модели в классе -моделей с полуопределенными (без опорных соединений) ациклическими графами. В этом классе преобразования Д -моде-лей неосуществимы, если выполняется только первое условие [c.203]

Согласно (12.15), (13.9) полуопределенный базис модели (13.7) удовлетворяет условиям эквивалентного T q - преобразования на множестве -моделей с ациклическим графом (рис. 71, з) и модель (13.7) может быть представлена в виде [c.215]

В настоящей работе будут рассмотрены структуры сложных текстов, возникающие при выделении в тексте одинаковых частей. 1асти текста Т, которые встречаются в нем несколько раз, выделяются как отдельнгле тексты 1 ,. . i ,. Все их вхождения в Т заменяются ссылками на них (хорошо известный пример такой процедуры — лексический анализ, строящий таблицу имен). В свою очередь, в ],. . . . также выделяются одинаковые ча ти и т. д. Это построение приводит к структуре, представляющей собой ациклический граф, верлшнам которого приписаны тексты, а ребрам соответствуют ссылки на тексты. Такая структура названа сетью из текстов (7 -сетью). Выделение одинаковых частей может привести к более экономному представлению текста в памяти ЭВМ. Исследованию теоретических возможностей такой экономии и посвящена работа. [c.80]

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

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