• Страна Аляпия - островное государство. Она состоит из N островов. Какое наименьшее количество мостов (c двусторонним движением ) надо построить, чтобы можно было попасть на любой остров?

    Прошу ответь даю 25 баллов

Ответы 1

  • Если задача 1-4 таки класс то я бы исходил из простого:

    1) для 1 острова дорог не нужно

    2)для 2 островов нужна одна дорога

    3)если мы добавляем новый остров то на него нужна дорога из любого острова

    значит дорог нужно n-1

    • Автор:

      seanorw3
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years