Выбери дерево, в котором  12 вершин, причём степень  3 имеют ровно  4 вершины.

Для решения этой задачи нужно выбрать дерево, в котором есть 12 вершин, при этом степень 3 имеют ровно 4 вершины. Посмотрим ближе на условия задачи.

В дереве каждая вершина, кроме корня, имеет степень не менее 1. В то же время, для каждой вершины степень вершины равна количеству инцидентных ей рёбер. Так как у дерева с 12 вершинами всего 11 рёбер, а все вершины, кроме листьев (вершин степени 1), имеют степень, равную 3, то у дерева с 12 вершинами число вершин степени 1 должно быть равно 8, так как это компенсирует нехватку рёбер.

Таким образом, у нас будет 8 листьев (вершин степени 1) и 4 вершины степени 3, что соответствует условию задачи.