Помоги антону объехать все дороги этой страны ровно один раз

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