Изменения

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