Выдержка из книги
Касьянов В.Н.
Сборник заданий по практикуму на ЭВМ
Пусть фиксирована нумерация вершин орграфа. Дуга называется обратной при этой нумерации, если она ведет от вершины с большим номером к вершине с меньшим номером. Построить такую нумерацию вершин заданного орграфа, при которой число обратных дуг минимально.