Задача № 197994
В стране 1988 городов и 4000 дорог. Докажите, что можно указать кольцевой маршрут, проходящий не более, чем через 20 городов (каждая дорога соединяет два города).
Олимпиадные задачи по теме «Комбинаторика»
Найдите задачу для урока, кружка или самостоятельной работы.