Задача по математике 7-8 класс, сегодня последний день!
В стране 10 городов, некоторые пары городов соединены дорогой, причем суммарно в стране 37 дорог. Докажите, что найдутся два города такие, что каждый из оставшихся городов соединен хотя бы с одним из них.
Пж помогите!

Представь что городов 54 тогда бы дорог пришлось 1488, следовательно учитывая все скрещивания этих самых дорог выходит что к каждому городу примкнкт 27 дорог, а это два города которые соеденины с 2 городами