Здравствуйте! У меня возникли сложности с таким вопросом:
Дан граф, остальное условие изложено в изображении.
Как можно решить без перебора?
Можно как-то обозначить вершины как 1 ='включено', 0='не включено', но адекватного решения из этой идеи все равно не складывается.
Заранее спасибо за помощь.