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

Решение:

Рассмотрим предложенные деревья и подсчитаем количество концевых вершин (вершин степени 1) и вершин степени 4.

1. Дерево 1: 8 концевых вершин, 0 вершин степени 4.
2. Дерево 2: 8 концевых вершин, 3 вершины степени 4.
3. Дерево 3: 6 концевых вершин, 0 вершин степени 4.
4. Дерево 4: 10 концевых вершин, 0 вершин степени 4.

Соответствует условию дерево под номером 2.

Ответ: 2