Реши задачу

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

Давай разберёмся:

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

Теперь проверим каждое дерево:

1. Первое дерево: 8 концевых вершин, но вершин со степенью 3 нет.
2. Второе дерево: 6 концевых вершин и 2 вершины степени 3.
3. Третье дерево: 5 концевых вершин (это то, что нам нужно) и 3 вершины степени 3 (тоже подходит).
4. Четвёртое дерево: 5 концевых вершин, но только 1 вершина степени 3.

Правильный ответ – третье дерево. Посчитай сам, чтобы убедиться: выбери дерево, считай концевые вершины и вершины, где соединяются три ветки. У третьего дерева как раз 5 и 3, соответственно.