Мультиграф

Задача разбиения схемы устройства на конструктивные элементы (узлы) следующего иерархического уровня в общем виде формулируется как задача нелинейного целочисленного программирования [2]. Исходная схема устройства заменяется взвешенным мультиграфом 0=(Х, А), в котором элементы образуют множество вершин Х= (Х1, Х2, Хп), а межэлементные соединения являются ребрами (рис. 1.4). Графу О соответствует матрица смежности A = [a j]nxп. где п — число элементов в схеме. [c.18]

Для формализации решения задачи размещения модулей, например микросхем на печатной плате, построим взвешенный мультиграф 0=(Х, А). Матрица [c.19]

H,eU, называют мультиграфом, а максимальное т — мультичислом графа G (те 2, 3... ). Ребра, соединяющие одну и ту же пару вершин, называются кратными. На рис. 4.18 показан пример мультиграфа, у которого т = 5. [c.200]

Модуль программного обеспечения 368 Монитор 370, 374 Моноканал 79 Мультиграф 201 [c.395]

В модели ЭК рассматриваются четыре вида энергоресурсов электроэнергия (Э), газ (F), нефть (Н), уголь (У). По каждому виду энергоресурсов в модели сформируется отдельная потоковая сетевая подмодель, или подсеть, а узлы- потребители и узлы- тепловые электростанции во всех подсетях совпадают и играют роль связующего звена между ними. Таким образом, структура модели в целом описывается мультиграфом с кратными ребрами, который изображен на рис. 8.7, где пунктиром показано совпадение узлов- потребителей . Дуги в каждой подсети соответствуют транспортным коммуникациям для передачи соответствующего энергоресурса. Предполагается, что величины всех потоков выражены в единицах условного топлива. Перейдем к детальному описанию всех элементов модели. [c.437]

Представим структуру механической колебательной системы в виде мультиграфа [c.16]

Ребра, соединяюпше вершину графа саму с собой, называются петлями ребра, соединяющие одни и те же две вершины, называются кратными или параллельными. Граф с кратными вершинами называется мультнграфом. На рис. 32 изображен мультиграф с петлями [13П. [c.75]

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

Таким образом, определяемый разработчиком граф конструкции СФ G (R, V] представляет собой граф, в узлах которого расположены начала собственных систем координат НФ, а ребра графа — вид отношения между объектами или НФ. Вполне понятно, что граф СФ в общем случае может быть мультиграфом, может содержать в себе циклы, кратные ребра и висячие ветви, но не может иметь петель. Последнее равносильно тому, что собственная система координат НФ замыкается сама на себя. Также очевидно, что собственная система координат одной из НФ совпадает с базовой системой координат СФ. [c.135]

Ребра, имеющие общую концевую вершину, называют смежными. Две смежные вершины имеют хотя бы одно ребро, их соединяющее. Граф, у которого имеется хотя бы одна пара вершин, соединяемых более чем одним ребром, называют мультиграфом. Если дугам графа ставятся в соответствие некоторые числа, называемые весом, длиной или стоимостью дуги, то G называют графом со взвешенными ребрами. У графа со взвешенными вершинами [c.226]

Задача разбиения схемы из конструктивных элементов в общем виде формулируется как задача нелинейного целочисленного программирования [80]. Исходная схема из конструктивных элементов заменяется взвешенным мультиграфом G = (X, А), в котором элементы образуют множество вершин X = Xi, х , Хд), а межэлементные соединения являются ребрами (рис. 124). Графу G соответствует матрица смежности М = [%1пхп ( — число элементов в схеме). [c.228]

Функциональная модель [79] включает в качестве основного компонента помеченный направленный мультиграф с циклами. Вершины графа идентифицируют либо множество сущностей, которые имитируют сущность объектной области реального мира, либо абстрактные множества , представляющие связи между множествами сущностей. Дуги рафа представляют общие функции. Множество задается именем и определенными на нем функ-циями, совокупность которых называется функциональной спецификацией. [c.26]

Определение сети Петри. Сети Петри являются средством математического описания процессов функционирования дискретных систем с параллельно и асинхронно действующими элементами. Сеть Петри определяется следующим образом 8= <Р, Т,/, 0>, где Р и Т — конечные множества позиций и переходов, / и О — входная и выходная функции. Сеть Петри можно представить в виде двудольного ориентированг ного мультиграфа, в котором позициям соответствуют вершины, изображаемые кружками, переходам — вершины, изображаемые утолщенными линиями, функция / изображается дугами, направленными от позиций р, к переходам t , а функция О — дугами, направленными от 6 к р-. Пример сети Петри, представляющей модель вычислительной системы, дан на рис. 4.2. [c.84]

Для формализации задачи разбиения исходную схему соединения элементов представляют взвешенным мультиграфом 0= Е, и), вершины которого соответствуют элементам узла, ребра —меж-элементным соединениям. Графу С соответствует матрица смежности А=[а,/] х,1, где л —количество элементов в схеме. Пусть заданы ограничения к — вместимость узлов, йр- допустимое число внешних выводов в узле. Требуется разрезать исходный граф на отдельные подграфы 0 = ( , [c.195]

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

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