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

Для решения этой задачи нам нужно найти дерево, которое удовлетворяет определенным условиям: имеет 5 концевых вершин (вершин степени 1) и 3 вершины, каждая из которых имеет степень 3 (то есть соединена с тремя другими вершинами). Один из примеров такого дерева - дерево Прюфера на 8 вершинах. В этом дереве будет 5 концевых вершин (листьев) и 3 вершины степени 3. Таким образом, дерево Прюфера с 8 вершинами соответствует данному условию.