Как сделать граф сильно связанным, меняя его ребра

Как я могу рассчитать количество шагов, необходимых для того, чтобы сделать ориентированный граф сильно связным путем замены ребер? Шаг — это краевой обмен.

Замечания: Каждый узел будет иметь степень 1 и степень 1.

eg-> 1->3, 2->1, 3->2 а также 4->4 является не сильно связаны. Теперь, если мы поменяемся 4->1 а также 2->4 тогда это становится сильно связанным.