Предмет: Математика,
автор: Lary1977
помоги антону объехать все дороги этой страны ровно один раз
Приложения:
Ответы
Автор ответа:
0
Обойти все дороги можно в двух случаях:
1) во всех узлах чётное количество дорог. Можно начать в любой точке и закончить в ней же. Дорога замкнута.
2) в двух узлах нечетное количество дорог. Нужно начать в одной нечетной точке и закончить в другой.
Дорога не замкнута.
У нас в 4 точках по 3 дороги.
Обойти её невозможно.
1) во всех узлах чётное количество дорог. Можно начать в любой точке и закончить в ней же. Дорога замкнута.
2) в двух узлах нечетное количество дорог. Нужно начать в одной нечетной точке и закончить в другой.
Дорога не замкнута.
У нас в 4 точках по 3 дороги.
Обойти её невозможно.
Похожие вопросы
Предмет: Русский язык,
автор: markmironov168
Предмет: Математика,
автор: chfhfhy
Предмет: Математика,
автор: aretd4
Предмет: Химия,
автор: fiminaalyona20
Предмет: География,
автор: Clever24