Консультация № 197392
12.12.2019, 20:22
0.00 руб.
13.12.2019, 02:20
1 0 0
Здравствуйте! У меня возникли сложности с таким вопросом:
Дан граф, остальное условие изложено в изображении.

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

Заранее спасибо за помощь.
Прикрепленные файлы:
61f340d1e0057fd82e15f1e50b3f2abeb9f9baea.jpg

Обсуждение

Форма ответа