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

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

Примечание: Каждый узел будет иметь степень в-1, а амбулаторного степень 1.

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

2015-09-13 reaper1

У меня все еще есть проблемы с пониманием вашего вопроса. Не могли бы вы подробнее рассказать о своем коде? –

Необходимо, чтобы каждый узел имел ** 1 ** в градусах и ** 1 ** вне градуса. потому что вы объяснили такие, например. – surajsn

Да, дано, что каждый узел будет иметь 1 степень и 1 вне градуса. – reaper1

Теперь, решение выглядит следующим образом:

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

2015-09-13 04:34:12 surajsn

Средство, если есть ** один ** цикл, тогда ваш запрос ** нул ** swap – surajsn

ответ