Помоги антону объехать все дороги этой страны ровно один раз
Помоги антону объехать все дороги этой страны ровно один раз
Ответ(ы) на вопрос:
Гость
Обойти все дороги можно в двух случаях:
1) во всех узлах чётное количество дорог. Можно начать в любой точке и закончить в ней же. Дорога замкнута.
2) в двух узлах нечетное количество дорог. Нужно начать в одной нечетной точке и закончить в другой.
Дорога не замкнута.
У нас в 4 точках по 3 дороги.
Обойти её невозможно.
Не нашли ответ?
Похожие вопросы