Какое наибольшее количество вершин степени 13 может быть в дереве с 32 вершинами?

Так так данный граф является деревом то ребер в нем 31, значит наибольшее возможное количество вершин с 13 ребрами (степень вершины) может быть не больше 2, так как 13*3>31. 
 ответ 2.