Question

Выбкрите вариант првально сооствествия а) дерево б)листья в)предок г)корень д)потомок

Answer 1

Ответ:

а) Дерево - это граф, состоящий из вершин и ребер, в котором каждая вершина имеет не более одного предка, кроме корневой вершины, которая не имеет предков.

б) Листья - это часть дерева, представляющая собой вершины, не имеющие потомков.

в) Предок - это вершина дерева, от которой происходит ребро к другой вершине, называемой потомком.

г) Корень - это вершина дерева, которая не имеет предков и является начальной точкой для обхода дерева.

д) Потомок - это вершина дерева, которая имеет предка и от которой исходят ребра к другим вершинам дерева.

Answer 2

Верное соответствие: а) дерево - г) корень (дерево имеет корень) б) листья - д) потомок (листья являются потомками дерева) в) предок - а) дерево (дерево является предком листьев) г) корень - в) предок (корень является предком дерева)