• Предмет: Математика
  • Автор: Lary1977
  • Вопрос задан 9 лет назад

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

Приложения:

Ответы

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