Вопрос:

Нарисуйте какое-нибудь дерево, в котором из начальной вершины к концевым ведут: a) ровно 3 цепи длины 2; б) 2 цепи длины 1 и 4 цепи длины 2.

Смотреть решения всех заданий с листа

Ответ:

a) Представим начальную вершину как корень дерева. Три цепи длины 2 означают, что от корня отходят три ветви, каждая длиной 2. Это значит, что от корня отходят три вершины, и от каждой из этих трех вершин отходит еще по одной вершине (лист). Визуализация: Корень / | \ A B C / | \ D E F б) В этом случае, от корня отходят 2 ветви длины 1 и 4 ветви длины 2. Это значит, что от корня отходят две вершины, являющиеся листьями, и от корня отходят четыре вершины, от каждой из которых отходит еще по одной вершине (листу). Визуализация: Корень / | \ A B C / | \ D E F | | | G H I
ГДЗ по фото 📸
Подать жалобу Правообладателю