MathGURU
← Обходы графов

Олимпиадная математика, 6 класс · Комбинаторика и графы · Обходы графов

Маршрут с возвращением

Сложность: средняя~3 мин
В стране 66 городов, из любого города можно добраться в любой. Из городов выходит соответственно 22, 44, 44, 22, 33, 33 дорог. Можно ли проехать по каждой дороге ровно один раз и вернуться в начальный город? В ответ запишите «да» или «нет».
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам