В лагуне 14 островов. Какое наименьшее число мостов следует построить

Рассматривая острова как вершины графа, а дороги как ребра, требуется определить наименьшее число ребер в графе, такое, чтобы граф был связным . Нетрудно видеть, что такой граф будет иметь m=n-1 ребер. В нашем случае имеем 14-1=13 мостов.
Например, карту таких мостов можно изобразить как вершины, расположенные в ряд с мостами между соседними вершинами