На рисунке показана схема улиц небольшого города. Какое наименьшее число улиц можно закрыть на ремонт так, чтобы маршрут автобуса проходил бы ровно по одному разу по каждой улице, на которой нет ремонта? Ответ:

Чтобы автобус мог проехать по каждой улице ровно один раз, необходимо закрыть минимальное количество улиц, чтобы граф стал эйлеровым. Для этого нужно, чтобы все вершины графа имели четную степень (количество ребер, выходящих из вершины). В данном графе у нас 5 вершин со степенью 3 и 5 вершин со степенью 2. Для того, чтобы все вершины имели четную степень, нам нужно изменить четность у пяти вершин со степенью 3. Это можно сделать, удалив (закрыв на ремонт) минимальное количество ребер (улиц). Минимальное число улиц, которые нужно закрыть на ремонт, - это 2.

Ответ: 2