Сообщу Вам своё мнение по ответу на вопрос третьего пункта задания.
Заменяя дуги рёбрами и исключая петли (можно петли и не исключать, если такое ограничение не оговорено), получим, что степени всех вершин графа чётные. Поэтому в графе существует эйлеров цикл. Например,
Об авторе:
Facta loquuntur.