Перечислите концевые вершины дерева, изображённого в задании 1а ■ Концевая вершина в дереве (лист) — вершина степени 1.

Анализ концевых вершин дерева (задание 1а):

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

В дереве из задания 1а:

• Вершина A соединена только с E (степень 1).
• Вершина B соединена только с E (степень 1).
• Вершина C соединена только с E (степень 1).
• Вершина D соединена только с E (степень 1).
• Вершина E соединена с A, B, C, D (степень 4).

Ответ: Концевые вершины: A, B, C, D.