Некоторые понятия теории графов

НЕКОТОРЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ Определения [c.281]

Моделирование структурных чертежей графами. Основные понятия теории графов. Определения графа — структурной сетки и его элементов. Классификация структурных сеток. Поскольку изображения СС и ГЧВ представляют собой совокупность точек, некоторые из которых соединены прямыми, для целей автоматизации разработки структуры оказалось удобным моделировать эти структурные чертежи графами [23]. [c.75]

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

Введем некоторые понятия из теории графов [130], которыми будем в дальнейшем оперировать. [c.142]

Прежде чем перейти к предмету настоящей главы приведем некоторые простейшие определения и понятия из теории графов [3, 31], которыми мы будем пользоваться в дальнейшем. [c.32]

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

В 0.1 напоминаются некоторые классические понятия (ср., например, [1]), важнейшими из которых являются понятия циклов (0.1.3) и законов сохранения (0.1.4). В п. 0.2,2 напоминается основное для дальнейшего понятие стягивания ), а также предлагаются терминология (подграфы, факторграфы, расширения графов) и обозначения (точные последовательности графов), заимствованные из теории групп и оказавшиеся весьма удобными. Продолжая аналогию, мы изучаем тривиальные расширения (0.3), которые служат для построения расслоенных произведений (0.4). Понятие расслоенного произведения будет играть важную роль в главе И, в частности при изучении двойных скачков , где оно приведет нас к общей формулировке соотношений Куткоски — Штейнмана (как говорят специалисты в теории 5-матрицы). [c.27]

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

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