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

Чтобы выбрать правильное дерево, которое соответствует условию задачи, давайте разберем каждую из приведенных диаграмм:

1. Концевые вершины: Это вершины, у которых степень 1, то есть они соединены только с одной другой вершиной.
2. Вершины степени 3: Это вершины, у которых соединены с тремя другими вершинами.

Посмотрим на каждую из изображенных диаграмм:

1. Диаграмма 1:

   • Концевые вершины: Посчитаем вершины, соединенные с одной другой вершиной.
   • Вершины степени 3: Проверьте вершины, которые имеют три соединения.

2. Диаграмма 2:

   • Проведите тот же анализ.

3. Диаграмма 3:

   • Проведите тот же анализ.

4. Диаграмма 4:

   • Проведите тот же анализ.

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

Обратите внимание, что правильная диаграмма должна соответствовать этим двум условиям одновременно. Убедитесь, что ваше решение соответствует обоим условиям, прежде чем делать выбор.

Диаграмма №3 подходит, поскольку в ней 5 концевых вершин и 3 вершины степени 3.