Просмотр исходного текста страницы Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2

<big><latex>
Найдите приближенный алгоритм с точностью~$\frac{1}{2}$ для нахождения максимального (по включению) паросочетания минимального объема.
</latex>

<!--Вообще-то, решения уже есть-->

[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]