В некоторой стране всего 16 городов и пока нет дорог. Какое наименьшее число дорог нужно построить, чтобы можно было добраться от любого города до любого?

Для того чтобы можно было добраться от любого города до любого, необходимо построить (N-1) дорог, где N - количество городов.

В вашем случае, если всего 16 городов, то наименьшее количество дорог будет (16-1) = 15 дорог.

Таким образом, чтобы можно было добраться от любого города до любого в стране с 16 городами, необходимо построить 15 дорог.