Вероятность и статистика, 7 класс · Глава IV. Графы · § 25. Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы
Теория: эйлеров путь
Сложность: лёгкая~1 мин
Когда в связном графе есть эйлеров цикл (обход всех рёбер по одному разу с возвратом)? 1) всегда; 2) когда вершин чётное число; 3) когда степени всех вершин чётные; 4) когда все степени нечётные. В ответ запишите номер.
Чему учит эта задача
Знать теорию урока: Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы
Нашли ошибку в условии, ответе или решении? Сообщите нам
