Выбери дерево, в котором 8 концевых вершин и 3 вершины степени 4.

• Проанализируем каждую вершину в каждом дереве, подсчитывая количество ребер, исходящих из нее (степень вершины).
• Концевые вершины имеют степень 1. Вершины степени 4 имеют 4 исходящих ребра.
• Дерево 1: 8 концевых вершин, 2 вершины степени 3, 1 вершина степени 4.
• Дерево 2: 6 концевых вершин, 3 вершины степени 3, 1 вершина степени 4.
• Дерево 3: 8 концевых вершин, 2 вершины степени 3, 1 вершина степени 4.
• Дерево 4: 8 концевых вершин, 3 вершины степени 4.

Ответ: Дерево 4.