Об одной задаче разбиения множества взаимосвязанных элементов на подмножества

Рассматривается возникающая при техническом проектировании задача разбиения набора взаимосвязанных элементов на максимально внутреннесвязанные блоки ограниченного объема, сводящаяся к одному варианту так называемой задачи разрезания графа. Для ее решения предлагается алгоритм типа ветвей и границ, основанный на последовательном стягивании ребер.