Эквивалентный ориентированный граф

В случае неориентированного графа или графа, содержащего и дуги, и неориентированные ребра, предполагается, что соответствие Г задает такой эквивалентный ориентированный граф, который получаетсяиз исходного графа заменой каждого неориентированного ребра двумя противоположно направленными дугами, соединяющими те же самые вершины.

Пример 1. (см., графы, изображенные на рис. (б) и (в))

Пример 2.

Так, например, для графа, приведенного на рис. (б), имеем

,

и т. д.