не успел отредактировать... Вместо первого предложения следует читать:
Общее количество вершин

дерева определяется суммой количества

висячих вершин, количества

вершин ветвления (вершин со степенью 3 и более) и количества

вершин степени 2, то есть

.
Ясно, что количество

висячих вершин дерева не меньше, чем количество

вершин ветвления, то есть

.
Нам надо найти граф с максимальным количеством вершин с фиксированным количеством висячих вершин (2014) и без вершин степени 2.
Таким графом будет дерево, которое имеет наибольшее количество вершин ветвления, (имеющих степень 3). В этом графе количество

висячих вершин и количество

вершин ветвления связаны соотношением

.
далее по тексту...