В стране Фордландии 160 городов.

[email protected] в категроии Математика, вопрос открыт 14.10.2018 в 07:08

Мистер Форд проектирует для неё сеть авиалиний (каждая авиалиния является двусторонней и соединяет ровно два города). Он хочет, чтобы выполнялось интересное условие: если город U соединён авиалинией с городом V, город V -— с городом W, а город W с городом T, то также и город T будет соединён прямой авиалинией с городом U. Кроме этого, он, разумеется, хочет, чтобы от любого города можно было добраться до любого другого. А ещё мистер Форд хочет, чтобы не каждый город был соединен с каждым. Какое наибольшее количество авиалиний может оказаться в Фордляндии?