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