9. Сколько концевых вершин в дереве на рисунке 10? а) б) в)

Концевая вершина — это вершина, из которой выходит только одно ребро.

Подсчитаем такие вершины на каждом рисунке:

• а) 8 концевых вершин;
• б) 12 концевых вершин;
• в) 2 концевые вершины.

Ответ: а) 8; б) 12; в) 2.