Ориентация (теория графов) Ориентация неориентированного графа — это назначение направлений каждому ребру, что превращает исходный граф в ориентированный граф. Источник: Википедия