a) Дерево с 4 вершинами степени 3 и 6 вершинами степени 1:
A
/|\
B C D
/|\
E F G H I J
Здесь вершины B, C, D и F имеют степень 3, а вершины E, F, G, H, I, J имеют степень 1.
б) Дерево с 2 вершинами степени 4, 2 вершинами степени 3 и 8 вершинами степени 1:
A
/|\\
B C D E
/|\
F G H
/
I
J K L
Здесь вершины A и D имеют степень 4, вершины B и E имеют степень 3, а вершины C, F, G, H, I, J, K, L имеют степень 1.
Ответ: См. решение