Ответ:
Условие единственного пути между любыми двумя островами означает, что граф переправ является деревом. В дереве число рёбер на единицу меньше числа вершин.
Следовательно, число островов равно \(8+1=9\).
Ответ: 9 островов.
Условие единственного пути между любыми двумя островами означает, что граф переправ является деревом. В дереве число рёбер на единицу меньше числа вершин.
Следовательно, число островов равно \(8+1=9\).
Ответ: 9 островов.