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

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

Нечётные вершины и эйлеров путь

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

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