Реши задачу

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