Олимпиадная математика, 4 класс · Комбинаторика и графы · Графы: рукопожатия и дороги
Обойти все улицы
Сложность: 4~4 мин
В городе площади А, Б, В, Г, Д. Улицы соединяют площади А и Г, А и Д, Б и В, Б и Г, Б и Д, В и Г, В и Д, Г и Д. Можно ли пройти по всем улицам, побывав на каждой ровно один раз (начать и закончить можно на любых площадях)? В ответ запишите «да» или «нет».
