https://discopal.ispras.ru/index.php?action=history&feed=atom&title=MAX-CUT
MAX-CUT - История изменений
2026-04-26T09:37:42Z
История изменений этой страницы в вики
MediaWiki 1.26.4
https://discopal.ispras.ru/index.php?title=MAX-CUT&diff=725&oldid=prev
StasFomin в 11:52, 17 ноября 2011
2011-11-17T11:52:06Z
<p></p>
<p><b>Новая страница</b></p><div><latex><br />
«Максимальный разрез/MAX-CUT».<br />
<br />
Для взвешенного неориентированного графа \mbox{$G=(V,E)$} с~весами \mbox{$w_e>0$}<br />
найти разрез $(S,T)$ с~максимальным весом $R(S,T)$.<br />
</latex><br />
<br />
<br />
* [[Разрез в графе]]<br />
* [[wikipedia:Maximum_cut]]</div>
StasFomin