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

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

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

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

Граф переходов является

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

Граф с вершиной, выделенной в качестве корневой, носит название

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

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

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

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