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

Что представляет собой дерево?

Узел, имеющий потомка, называется

Максимальная длина нисходящего пути от данного узла к самому нижнему узлу носит название

Удаление ветви дерева носит название

Добавление ветви дерева называется

Пошаговый перебор элементов дерева по связям между предками-узлами и потомками-узлами называется

Обход дерева, при котором каждый узел-предок просматривается прежде его потомков, называется

Обход дерева, при котором каждый потомки просматриваются прежде их узла-предка, называется

Обход дерева, при котором посещается сначала левое поддерево, затем узел, затем - правое поддерево, носит название

Обход дерева, при котором узлы посещаются уровень за уровнем, носит название

Каждый уровень дерева при обходе в ширину обходится

К общим операциям с деревьями следует отнести

Количество поддеревьев узла носит название

Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название

Множество, не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев, носит название

Дерево, в котором степени вершин не превосходят 3, носит название

Имеет ли дерево кратные ребра?

Имеет ли дерево кратные петли?

Какова степень концевых вершин дерева?

Любое дерево является

Любое дерево, содержащее счётное количество вершин, является

Число различных деревьев, которые можно построить на n нумерованных вершинах, равно

Сколько различных деревьев можно построить на 4 нумерованных вершинах?

Сколько различных деревьев можно построить на 5 нумерованных вершинах?

DFS - это

Поиск в глубину всегда завершается через конечное число шагов

Ребра, по которым при поиске в глубину, осуществлялись переходы из посещенных вершин в непосещенные, называются

К ребрам, которые образовываются после обходу в глубину, следует отнести

Ребра, замыкающие циклы при обходе дерева в глубину, называются

Частичный граф, порожденный древесными ребрами, является

Из приведенных ниже записей выделите классы пройденных дуг орграфа при обходе в глубину:

Какие из приведенных ниже записей следует отнести к классам пройденных дуг орграфа при обходе в глубину?

Частичный орграф, порожденный древесными дугами, является

Сложность алгоритма пузырьковой сортировки составляет

BFS - это

Поиск в ширину реализуется с помощью структуры