Если задача 1-4 таки класс то я бы исходил из простого:
1) для 1 острова дорог не нужно
2)для 2 островов нужна одна дорога
3)если мы добавляем новый остров то на него нужна дорога из любого острова
значит дорог нужно n-1
Если задача 1-4 таки класс то я бы исходил из простого:
1) для 1 острова дорог не нужно
2)для 2 островов нужна одна дорога
3)если мы добавляем новый остров то на него нужна дорога из любого острова
значит дорог нужно n-1