Условие:
Вам предоставляется граф - схема строения станции. Вершины - важные узлы, рёбра - пути, соединяющие их. От вас требуется дополнить граф так, чтобы число компонент рёберной двусвязности было минимальным. Необходимым требованием удобства перемещения по станции также является Гамильтоновость полученного графа.
При этом не забывайте, что даже Имперские ресурсы ограничены, поэтому вам запрещается добавлять новые вершины в граф, а рёбер нужно использовать как можно меньше. После преобразования посчитайте и укажите количество компонент рёберной двусвязности.
