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

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

Теория: Кёнигсбергские мосты

Сложность: лёгкая~1 мин
Выберите верные утверждения. 1) Если нечётных вершин две, эйлеров путь начинается в одной из них. 2) Эйлеров путь есть при четырёх нечётных вершинах. 3) Эйлеров путь проходит по каждой вершине ровно один раз. 4) Обойти все мосты Кёнигсберга по одному разу нельзя. 5) Задачу о мостах Кёнигсберга решил Эйлер. В ответ запишите номера верных утверждений в порядке возрастания.
Чему учит эта задача

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