Мне нужна помощь с этой проблемой относительно алгоритма графа. Я хочу решить первую часть проблемы, но для этого мне нужен алгоритм для создания сильного неориентированного графа, в котором степень каждой вершины больше 1, и в ней есть путь от любой вершины к другой вершине. граф в сильно ориентированном графе. Если кто-нибудь может мне помочь, я был бы очень признателен. Вот вся проблема, которую я пытаюсь решить. Мы рассматриваем сеть улиц данного города, которая связана - с каждого перекрестка мы можем добраться до любого другого перекрестка в городе (каждая улица является улицей с двусторонним движением). (а) Мэрия хочет преобразовать каждую улицу в улицу с односторонним движением, чтобы новая сеть улиц также была подключена (с каждого перекрестка мы можем добраться до любого другого перекрестка в городе). Покажите, что такое преобразование возможно в том и только в том случае, если в исходной сети улиц блокировка любой улицы не отключает сеть. (б) Разработать алгоритм, который должен выполнять такое преобразование (если возможно). Какова его временная сложность?