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

Question

[Дмитрий Белоусов]

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

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

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

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

Comments

[Griboks]

Ничего не понятно)

[Дмитрий Белоусов]

Griboks, все я изменил вопрос

[Griboks]

Вот, что я понял из условия.

[Дмитрий Белоусов]

Griboks, ну это так и есть а как перевести это в код

[Griboks]

Напиши класс сервера, у которого есть список ссылок на провода. Грызун удаляет провод => удаляются все ссылки со всех серверов на него. Далее просто опроси каждый сервер на... пинг что ли))

[Дмитрий Белоусов]

Griboks, а на Питоне?

[Griboks]

Дмитрий Белоусов, в питоне не сильно разбираюсь