Сепараторы в графах

Материал из WEGA

Ключевые слова и синонимы

Сбалансированные сечения


Постановка задачи

Задача о (сбалансированном) сепараторе заключается в нахождении сечения минимального (реберного) веса в графе, такого, что два сегмента графа имеют примерно одинаковый (вершинный) вес.