В стране несколько городов, некоторые пары из них соедине¬ны авиалиниями, причем для каждого города число городов, с которыми он соединен, не меньше четырех. Докажите, что возмож¬но путешествие с числом перелетов не менее пяти, которое начинается и оканчивается в одном городе, причем каждый промежуточный город будет посещаться только один раз