Because every DAG has a topological ordering, every acyclic orientation can be constructed in this way.
Поскольку любой ОАГ имеет топологическую сортировку, любая ациклическая ориентация может быть получена указанным образом.