MathGURU
← § 25. Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы

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

Эйлеров путь

Сложность: лёгкая~3 мин
Можно ли обойти все рёбра графа на рисунке, проходя по каждому ребру ровно один раз (граф связен)? В ответ запишите «да» или «нет».
Рисунок к задаче
Чему учит эта задача

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