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

0 голосов
152 просмотров

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


image

Математика (20 баллов) | 152 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(320k баллов)