Помогите решить простую задачу: В стране 2018 городов, некоторые пары городов соединены дорогами.

Ирина в категроии Математика, вопрос открыт 18.02.2018 в 11:35

Оказалось, что для любой четвёрки городовот любого города этой четвёрки можно добратсядо любого другого города этой четыёрки, не проезжая через оставшиеся 2014 городов. Докажите, что можно выбрать 666 городов так, чтобы любые два выбранных города были соединены дорогой.