ВОПРОС 6 ИЗ 6 Задание 5 (5 баллов) В защищенном контуре платежной системы расположено 10 серверов, между которыми проложено 23 физических соединения (кабеля). На каждом сервере размещен один критический сервис. Назовем два сервиса «соседями», если они размещены на серверах, соединенных кабелем. Для повышения безопасности принято решение о миграции: те же 10 сервисов нужно перераспределить по тем же 10 серверам (по одному на сервер). Удастся ли выполнить миграцию так, чтобы если до миграции два сервиса были соседями, то после нее они оказались на несвязанных серверах? Опишите ход решения

Ответ: Нет, не удастся.

Обоснование решения:

• Представим себе 10 серверов как вершины графа, а физические соединения между ними как рёбра. У нас есть 10 серверов и 23 соединения.
• Если бы сервера были полностью несвязанными, то есть каждый сервер был бы изолирован от других, то у нас было бы 0 соединений.
• Чтобы все сервера были связаны между собой, нужно минимум 9 соединений (как дерево).
• У нас 23 соединения, что значительно больше минимального количества для связности.
• Это означает, что в графе есть циклы и множество путей между серверами.
• Если два сервиса находятся на соседних серверах (соединены кабелем), то после миграции они останутся на каких-то других серверах.
• Но так как все сервера связаны, то новые сервера, на которые перенесли сервисы, также будут связаны между собой через какую-то цепочку других серверов.
• Таким образом, невозможно выполнить миграцию так, чтобы два сервиса, бывшие соседями, после миграции оказались на несвязанных серверах, потому что все сервера связаны между собой.

Ответ: Нет, не удастся.