7. В одной стране количество городов равно 35, каждый из них соединён дорогами не менее чем с 17 другими. Можно ли из каждого города добраться до другого?

Ответ: Да, можно.

Решение:

• В стране 35 городов.
• Каждый город соединён как минимум с 17 другими.
• Так как 17 это больше, чем половина от 35 (35/2 = 17.5), то каждый город соединен с большинством других городов.
• В такой ситуации из любого города можно добраться до любого другого, двигаясь по дорогам между городами.

Ответ: Да, можно.