Задачи
Пастбищa
Правильно ли я понимаю условия, что нужно выбрать наименьшее количество вершин так, что любая вершина или выбрана или же соседняя с выбранной? И должно ли множество выбранных вершин быть связным?
awpris ответил:
Условие задачи полное.
Подсказок до окончания текущей недели не будет - самостоятельное решение принесёт Вам гораздо больше пользы.