Неориентированный граф легко представить в виде ориентированного графа, разложив каждое неориентированное ребро (u, v) на пару ориентированных ребер (u, v) и (v, u).
Обратное обычно неверно, и многие ориентированные графы нельзя преобразовать в неориентированные изоморфные аналоги
285
.
Продвинутые алгоритмы и структуры данных
·
Ла Рокка М.
