Помогите нарисовать двусвязный ориентированный граф, читаю-читаю, но не могу понять как он выглядит.

Answer 1

Не очень понятно, в чём сомнения. Сами же пишете: "два ориентированных пути из v в w". "Путь из v в w" означает, что путь начинается в вершине v и заканчивается в вершине w. На этом пути между v и w могут быть и другие (промежуточные) вершины. Для двусвязного ориентированного графа для любой пары вершин таких пути должно быть ровно 2. Причём, если пути имеют промежуточные вершины, они не должны быть общими - для каждого из двух путей только свой набор промежуточных вершин.

Левый рисунок, очевидно, неверный хотя бы потому, что из вершины 3 нет ни одного пути в другие вершины, а должно быть 2 (если левый граф рассматривать как неориентированный, то он будет двусвязным) .

Кроме правого рисунка возможны и другие варианты (например, аналогичное кольцо из большего числа вершин) .