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

Реферат.Справочник
Контрольные работы по высшей математике
В лагуне 14 островов. Какое наименьшее число мостов следует построить

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

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

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

Решение

Потяни, чтобы посмотреть

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

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу