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