База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название

(Отметьте один правильный вариант ответа.)

Варианты ответа
ассоциативная сортировка
модульная сортировка
топологическая сортировка(Верный ответ)
Похожие вопросы
Множество вершин и связей между ними, таких, что если множество вершин разбить на два непересекающихся подмножества, то связи будут только между вершинами из разных подмножеств, носит название
Число вершин в графе носит название
Дерево с конечным числом вершин носит название
Дерево, в котором степени вершин не превосходят 3, носит название
Дерево, в котором степени вершин не превосходят 3, носит название
Орграф, у которого каждая пара вершин соединена дугой, носит название
Орграф, для которого существует покрытие дуг путями, исходящими из входа орграфа, носит название
Выделенная вершина графа носит название
Подмножество графа, в котором любые две вершины смежные, носит название
Произвольное подмножество попарно несмежных ребер графа носит название