Пусть фиксирована нумерация вершин орграфа. Дуга называется обратной при этой нумерации, если она ведет от ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Касьянов В.Н. Сборник заданий по практикуму на ЭВМ


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

(cкачать страницу)

Смотреть книгу на libgen

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