Hardprob/Maximum Cut — различия между версиями

Текущая версия на 12:24, 22 сентября 2023

Граф G=(V,E).
Найти разбиение V на непересекающиеся множества V₁ и V₂.
Максимизировать размер разреза, т.е. число ребер, в которых один конец в множестве V₁, а другой конец в V₂.

@@ Строка 16: / Строка 16: @@
 <!-- * [https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%A8%D1%82%D0%B5%D0%B9%D0%BD%D0%B5%D1%80%D0%B0_%D0%BE_%D0%BC%D0%B8%D0%BD%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%BC_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%B5 Задача в википедии] -->
 </small>
-{{reserve-task|[[Участник:Artklyachin|Artklyachin]] 14:06, 18 мая 2023 (UTC)}}
 <!-- end -->
 [[Категория:ClassicHardProblems]]