Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover

Материал из DISCOPAL
Перейти к: навигация, поиск

Для известного 2-приближенного алгоритма для задачи о вершинном покрытии привести пример графа, для которого «этот алгоритм с паросочетаниями» строит покрытие с числом вершин