Контрольные задания > Нарисуйте какое-нибудь дерево, в котором из начальной вершины к концевым ведут:
a) ровно 3 цепи длины 2;
б) 2 цепи длины 1 и 4 цепи длины 2.
Вопрос:
Нарисуйте какое-нибудь дерево, в котором из начальной вершины к концевым ведут:
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