Задача вершинного покрытия на деревьях состоит в следующем. Входные данные: ациклический простой неориентированный граф G Выходные данные: набор вершин W такой, что для каждого ребра uv u W или v W. Мы хотим минимизировать размер В. Мой...