Задача разбиения электрических схем на конструктивно законченные части. Алгоритмы разбиения графов. Процесс распределения элементов низшего конструктивного уровня в высший в соответствии с выбранным критерием. Последовательный алгоритм компоновки.
Решение задачи компоновки конструктивных узловКомпоновкой (разбиением) электрической схемы на конструктивно законченные части называется процесс распределения элементов низшего конструктивного уровня в высший в соответствии с выбранным критерием. Сформулируем задачу разбиения схемы как задачу разбиения графа G=(E, U) на куски Gi=(Ei,Ui), EIIE, UIIU, III ={1,2,…,l}, где l - число кусков. Множество Uij определяет подмножество ребер Uij?U, попадающих в разрез между кусками Gi и Gj графа G. 3.1, а приведен граф G, содержащий 8 вершин и 17 ребер. U1=Ul,1E Ul,2E…EUL,l (4) где: Ui - подмножество всех ребер, инцидентных вершинам Ei куска Gi; Ui,i - подмножество ребер, соединяющих подмножество вершин Ei куска Gi между собой; Ui,j - подмножество ребер, соединяющих куски Gi и Gj.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
