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

Привет! Давай вместе разберемся с этим заданием.

Нужно выбрать дерево, у которого есть 5 концевых вершин (вершины, имеющие степень 1, то есть с одним ребром) и 3 вершины степени 3 (вершины, к которым присоединены ровно три ребра).

1. На первом изображении мы видим, что есть только две вершины степени 3, а концевых вершин – 6, так что это дерево не подходит под условия задачи.

2. Во втором изображении у нас есть три вершины степени 3 (то, что нам нужно), но концевых вершин тут всего четыре, что не соответствует условию в пять.

3. Рассмотрим третье изображение. Здесь, если мы посчитаем, увидим, что у нас есть ровно три вершины степени 3 и пять концевых вершин – это полностью соответствует условиям задачи.

Итак, правильный ответ – дерево под номером 3. Уверен, теперь ты сможешь самостоятельно определять подобные деревья в задачах. Удачи с учебой!