Блог пользователя ikuznecov

Автор ikuznecov, 13 лет назад, По-русски

Подскажите пожалуйста, как решать эту задачу???


Дан граф до 200 вершин. Нужно сказать, какое минимальное количество вершин необходимо удалить, чтобы все оставшиеся вершины стали изолированными (не имели соседей).


Спасибо огромное!!

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится