profile
Опубликовано 6 лет назад по предмету Информатика от Destroier

В стране есть 19 городов. Некоторые пары городов соединены одной двусторонней дорогой. Известно, что из любого города в любой другой можно добраться ровно двумя различными способами (способом называется путь, состоящий из городов; никакие два города в нем не совпадают). Сколько всего дорог в стране?

  1. Ответ
    Ответ дан Димон2909
    Задача на топологию сетей. Нас удовлетворит топология Кольцо, т.к. до любого города можно добраться лишь 2 способами (через одну "дугу" и через вторую) и при этом города не будут совпадать. Таким образом дорога будет выглядеть как 19 угольник. 19 городов и соответственно 19 дорог.
    1. Ответ
      Ответ дан Destroier
      Класс, спс)
Самые новые вопросы