Вопрос:

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

Ответ:

Решение:

Концевые вершины — это вершины, у которых степень равна 1.

В рисунке 10:

  • Вариант б): 6 концевых вершин.
  • Вариант в): 6 концевых вершин.

Ответ: 6 концевых вершин.