б) Перечислите концевые вершины этого дерева.

Решение:

Концевые вершины (или листья) — это вершины, у которых степень равна 1. Другими словами, из них выходит только одно ребро.

Давайте посмотрим на рисунок:

• Вершина A: выходит одно ребро (к B).
• Вершина D: выходит одно ребро (к E).
• Вершина G: выходит одно ребро (к C).
• Вершина I: выходит одно ребро (к H).
• Вершина K: выходит одно ребро (к J).
• Вершины B, C, E, H, J имеют степень больше 1.

Ответ: Концевые вершины этого дерева: A, D, G, I, K.