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

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