Изменения

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

Навигация