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