Матрица вершин графа — Описание

Матрица вершин графа — Описание 68, 59 — Свойства 59 [c.494]

Восстановление координат в трехмерном пространстве и матрицы смежности вершин линейного графа непроизводной фигуры, заданной описаниями плоских проекций. [c.242]

Для описания взвешенного графа используется матрица весов или матрица расстояний D (G) = [d ]. Значения dj , например для графа со взвешенными ребрами, определяются суммой весов ребер, входящих в маршрут от вершины Xi до вершины Xj йц = 0). [c.227]

Преобразованный описанным способом двудольный граф для системы (3.14) изображен на рис. 3.4,6. Он отличается от графа определителя (ЗЛО) только наличием вершины 04 и выходящих из нее дуг (сравните с рис. 3.2, а). Полученный граф будем называть графом Коутса. Таким образом, если подсчитать по формуле (3.11) определитель матрицы смежностей полученного графа (без вершины Ю4, соответствующей столбцу свободных членов), то он как раз совпадает с определителем Д из формулы Крамера (3.13). [c.108]

В базе данных содержатся описания конструктивных элементов в виде МММ, представленных в универсальной форме (рис. 1.10.2). База знаний содержит правила объединения конструктивных элементов в единую структуру. Любая такая структура интерпретируется в ввде графа, в вершинах которого помещаются конструкгивные элементы, а ребра отображают связи между ними. Этот граф может бьггь описан матрицей смежности верщин, матрицей инщщентности, либо матрицей смежности ребер [21]. Несмотря на принципиальную простоту такого описания, при его реализации возникают некоторые технические сложности, а кроме того, оно отражает только сам факт существования связи между элементами, но не характер взаимодействия между ними. Чтобы отразить его в описании структуры, ребрам графа следует придать некоторые качественные различия, т.е,, пользуясь терминами, принятыми в теории графов, "раскрасить" граф, задав качественно отличающиеся друг от друга отношения между элементами. [c.344]

Описание модели состоит из двух частей координат вершин Vh x, у, г) и топологии их соединения, заданной набором граней Gi или граничных контуров Ni в порядке их обхода. На основе таких моделей легко получать базовые геометрические фигуры и составлять из них более сложные геометрические объекты. Каждая г-я базовая фигура описывается в собственной системе координат XiYiZi, одна из вершин фигуры помещается в начало координат и называется полюсом. Координаты остальных вершин рассчитываются относительно полюса. Составная геометрическая модель сложной фигуры задается в основной системе координат XYZ. Положение системы координат каждой t-й базовой фигуры определяется координатами полюса (xoi, уог, Zoi) и углами поворота (а,-, р,-, у<) между осями собственной и основной системы координат (рис. 9.15). Координаты вершин базовой фигуры в основной системе координат определяются умножением на соответствующие матрицы преобразования (в данном случае матрицы переноса и поворота). Полученные параметры фигуры называются параметрами положения. Параметры, которые характеризуют форму базовой фигуры в собственной системе координат (длина отрезков, взаимное расположение граней и т. п.), называются параметрами формы. При построении составных моделей геометрических объектов используются структурные модели в виде различных графов. [c.247]

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

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