Изменения

Пусть <tex>G</tex> — произвольный граф. Превратим каждое его ребро в дугу, придав ребру одно из двух возможных направлений. Полученный [[ориентированный графОсновные определения теории графов#Ориентированные графы|орграф]] на том же самом множестве вершин будем называть '''ориентацией''' графа <tex>G</tex>.