Задать вопрос

Как создать сеть если известны подключенные сервера?

В крупной компании по созданию программного обеспечения находится nn серверов. Они соединяются сетью с помощью mm проводов. Провод соединяет два сервера между собой.

Сервера AA и BB находятся в одной локальной сети, если сигнал от сервера AA может по рабочим проводам дойти до сервера BB, возможно проходя при этом через промежуточные сервера. Если сервер может соединиться только с собой, то считается, что он сам по себе представляет локальную сеть.

В датацентре компании появились грызуны, которые начали перегрызать провода. Пока ваш напарник поехал за отпугивателями грызунов, вам поручили посчитать полученный ущерб компании. Вам нужно ответить, сколько всего локальных сетей в компании возникало после выведения каждого провода из строя. Пример:
Входные данные:
3 - кол серверов
3 - кол проводов
1 2 - сами провода
2 3
1 3
2 - кол оборванных проводов
1 2 - оборванные провода
Выходные данный:
1 2

Вопрос в том: как создать сеть если известны подключенные сервера?
  • Вопрос задан
  • 216 просмотров
Подписаться 2 Простой 7 комментариев
Помогут разобраться в теме Все курсы
  • Нетология
    Python-разработчик с нуля
    6 месяцев
    Далее
  • Skillfactory
    DevOps-инженер
    6 месяцев
    Далее
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы