4551
правка
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Сбалансированные сечения == П…») |
Irina (обсуждение | вклад) Нет описания правки |
||
Строка 4: | Строка 4: | ||
== Постановка задачи == | == Постановка задачи == | ||
Задача о (сбалансированном) сепараторе заключается в нахождении сечения минимального (реберного) веса в графе, такого, что два сегмента графа имеют примерно одинаковый (вершинный) вес. |
правка