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

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

Нет изменений в размере , 11 мая 2016

м

4551

правка

Версия от 18:02, 11 мая 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) ← Предыдущая правка		Версия от 18:02, 11 мая 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 36:		Строка 36:
	Дано: граф с взвешенными ребрами G = (V, E, c).		Дано: граф с взвешенными ребрами G = (V, E, c).

	Требуется: найти сечение <math>(S : V \; \backslash \; S)</math>, минимизирующее соотношение <math>(c( \delta (S))) / (\|s\| \| V \; \backslash \; S \|)</math>.		Требуется: найти сечение <math>(S : V \; \backslash \; S)</math>, минимизирующее соотношение <math>(c( \delta (S))) / (\|S\| \| V \; \backslash \; S \|)</math>.