1. Главная
  2. Библиотека
  3. Высшая математика
  4. В лагуне 14 островов. Какое наименьшее число мостов следует построить, чтобы с любого острова можно было добраться до любо...

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

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

Условие:

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

Решение:

Рассматривая острова как вершины графа, а дороги как ребра, требуется определить наименьшее число ребер в графе, такое, чтобы граф ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет