Изменения

Теорема Радо-Эдмондса (жадный алгоритм)

296 байт убрано, 06:41, 17 мая 2011

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

<tex>\omega (A \cup y) = \omega (A) + \omega (y) \ge \omega (B)</tex>

<tex>\omega (B \setminus y) = \omega (B) - \omega (y) \ge \omega (A)</tex>

~~ Сложим эти два неравенства и получим~~

<tex>\omega (A) + \omega (B) \ge \omega (A) + \omega (B) </tex>, что свидетельствует о том, что все знаки в неравенствах можно заменить на равенства.

Следовательно

<tex>\omega (A \cup y) = \omega (A) + \omega (y) = \omega (B)</tex>

Анонимный участник