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

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

6 байт добавлено , 11 мая 2016

м

4430

правок

Версия от 22:19, 10 мая 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) ← Предыдущая правка		Версия от 18:02, 11 мая 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 29:		Строка 29:


	Задача 2 представляет собой ~~самый~~ общий случай задачи нахождения самого неплотного сечения, решенной Лейтоном и Рао. Если установить веса всех вершин равными 1, получим однородную версию этой задачи:		Задача 2 представляет собой наиболее общий случай задачи нахождения самого неплотного сечения, решенной Лейтоном и Рао. Если установить веса всех вершин равными 1, получим однородную версию этой задачи: