Где 5 концевых вершины и три степени три

Для решения задачи следует выбрать дерево среди представленных вариантов, которое имеет 5 конечных вершин и ровно 3 вершины степени 3.

1. Определения:

   • Конечная вершина: вершина, из которой выходит только одно ребро.
   • Степень вершины: количество рёбер, выходящих из вершины.

2. Анализ вариантов:

   • Пройдёмся по каждому рисунку и посчитаем конечные вершины и вершины степени 3.

Вариант (А):

• Конечные вершины: 3 (вверх, вверх-направо, вверх-налево)
• Вершины степени 3: 2
• Не подходит.

Вариант (Б):

• Конечные вершины: 5 (вниз, вправо, вверх, вниз-налево, влево)
• Вершины степени 3: 3 (центральная и 2 боковые)
• Подходит.

Вариант (В):

• Конечные вершины: 3
• Вершины степени 3: 2
• Не подходит.

Вариант (Г):

• Конечные вершины: 4
• Вершины степени 3: 2
• Не подходит.

3. Вывод:
   • Соответствующий критериям ответ — вариант (Б).
   • У этого дерева ровно 5 конечных вершин и 3 вершины со степенью 3.