Сепараторы в графах: различия между версиями

Сепараторы в графах (посмотреть исходный код)

338 байт добавлено , 10 мая 2016

нет описания правки

4430

правок

Версия от 12:43, 10 мая 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) (Новая страница: «== Ключевые слова и синонимы == Сбалансированные сечения == П…»)		Версия от 12:43, 10 мая 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) Нет описания правки Следующая правка →
Строка 4:		Строка 4:

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