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

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

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

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

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

Нетерминальные вершины дерева называются

Вершины дерева, не имеющие потомков, называются

Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени

Направленный граф, в котором отсутствуют направленные циклы, называется

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

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