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

Базовые и "продвинутые" алгоритмы для школьников

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

Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название

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

Варианты ответа
динамическое дерево
статическое дерево
ориентированное дерево(Верный ответ)
Похожие вопросы
Тип представления графа в памяти, подразумевающий, что каждое ребро представляется номерами вершин этого ребра, носит название
Граф, содержащий эйлеров цикл, носит название
Множество рёбер, удаление которых делит граф на два изолированных подграфа, носит название
Конечная последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром, носит название
Множество, на котором определено отношение частичного порядка, носит название
Ориентированное дерево, в котором исходящие степени вершин не превосходят 2, носит название
Алгоритм сортировки массива, при котором подсчитывается число одинаковых элементов, носит название
Тип организации, в котором каждый объект связан с хотя бы одним другим, носит название
Двоичное дерево, в котором данные, привязанные к каждому узлу, представляют собой пару (ключ и значение), носит название
Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название