Изменения

Перейти к: навигация, поиск
Нет описания правки
'''Топологическая сортировка''' ориентированного ациклического графа <tex>G = (V, E)</tex> представляет собой такое линейное упорядочение всех его вершин, что если <tex>(u, v) \in E(G)</tex>, то <tex>u</tex> при таком упорядочении располагается до <tex>v\ </tex> (если граф не является ацикличнымациклическим, такая сортировка невозможна).
== Постановка задачи ==
172
правки

Навигация