Вопрос:

10. В дереве 4 вершины. Сколько конечных вершин в нём может быть? Приведи пример дерева для каждого возможного значения.

Ответ:

В дереве с четырьмя вершинами возможно два значения числа конечных вершин.

  1. 2 конечные вершины: дерево-цепь из четырёх вершин: ●—●—●—●.
  2. 3 конечные вершины: одна центральная вершина соединена с тремя остальными:
      ●
      |
    ●—●—●

Ответ: 2 или 3 конечные вершины.