Граф регулярный полный

Графовая модель применяется в случае регулярного монтажного пространства для решения задач размещения однотипных элементов и представляет собой регулярную сетку посадочных мест. Эта сетка отображается взвешенным связным графом монтажного пространства Ог= Т, У), в котором множество вершин соответствуют всем посадочным местам по печатной плате, а множество ребер — связям между соседними посадочными местами на координатной сетке. Вес ребер определяется в соответствии с выбранной метрикой монтажного пространства. Граф С, является полным и отражает все возможные варианты расположения конструктивных элементов на плате и расстояния между [c.178]

Это так называемый полный регулярный граф степени п — 1 или А -граф [39, 99, 100J. Соединения А -графа образуют полный и-угольник, у которого каждая пара узлов смежна (рис. 66, б га = 6). Таким образом, А -граф отвечает динамической системе, у которой в максимальной мере осуществляются упругие (ква-зиуиругие) взаимодействия между инерционными звеньями. [c.189]

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

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