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