Вероятность и статистика, 7 класс · Глава IV. Графы · § 25. Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы
Прогулка по мостам
Сложность: средняя~3 мин
Город разделён рекой на части
A,
B,
C,
D, соединённые мостами (на рисунке: части — вершины, мосты — рёбра;
4 части города и
7 мостов). Можно ли прогуляться, пройдя по каждому мосту ровно один раз? В ответ запишите «да» или «нет».
