Question

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

Answer 1

Ответ:

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

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

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

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

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