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

Привет! Давай вместе рассмотрим каждое дерево и найдём то, которое соответствует условиям задачи.

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

Давай посчитаем:

1. На первом дереве видим только 1 вершину степени 4 и недостаточно концевых вершин.
2. На втором дереве уже лучше, но там также только 2 вершины степени 4.
3. На третьем дереве насчитываем 3 вершины степени 4, что соответствует условию, а также восемь концевых вершин. Этот вариант выглядит обещающе.
4. На четвёртом дереве снова только 2 вершины степени 4.

Исходя из подсчётов, правильный ответ – это дерево номер 3. Оно единственное соответствует заданным параметрам: 8 концевых вершин и 3 вершины степени 4.