Вероятность и статистика, 7 класс · Глава IV. Графы · § 25. Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы

Эйлеров цикл

Сложность: средняя~3 мин

Можно ли обойти все рёбра графа на рисунке по одному разу и вернуться в начальную вершину (граф связен)? В ответ запишите «да» или «нет».

Чему учит эта задача

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