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