Класс экстремальных комбинаторных задач синтеза многокомпонентных сетей

Вводится и исследуется один класс задач синтеза оптимальных сетей. С использованием экстремальной комбинаторной модели классифицируется сложность задач этого класса. Предлагается базовая вычислительная схема решения типа метода ветвей и границ.