Ответ:

Не удаётся надёжно прочитать формулировку задания и направления рёбер графа. Пришлите более чёткий крупный фрагмент задания 3, чтобы можно было решить его без догадок.