Условие задачи (1989, № 6) Задача М1168 // Квант. — 1989. — № 6. — Стр. 30; 1989. — № 11. — Стр. 25—26.
В стране 1989 городов и 4000 дорог (каждая дорога соединяет два города). Докажите, что можно выбрать кольцевой маршрут, проходящий не более чем через 20 городов.
Изображения страниц
Решение задачи (1989, № 11) Задача М1168 // Квант. — 1989. — № 6. — Стр. 30; 1989. — № 11. — Стр. 25—26.
Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере