Давай вместе посмотрим на картинку с деревьями и выберем подходящее. Нужно найти дерево с 12 вершинами, где 4 вершины имеют степень 3, а оставшиеся вершины должны иметь степень 1, так как это дерево и из каждой вершины выходит не более одной ветви, кроме тех, у которых степень 3.
Посчитаем вершины и проверим степени в каждом из четырех изображенных деревьев:
- В первом дереве 12 вершин и 4 вершины видно, что имеют степень 3.
- Второе дерево тоже имеет 12 вершин, но только 3 вершины со степенью 3, что не соответствует условию задачи.
- В третьем дереве – опять же 12 вершин, но тут уже 5 вершин со степенью 3, это тоже не подходит.
- Четвертое дерево имеет более 12 вершин, так что оно сразу не подходит по условию.
Значит, подходит только первое изображение (дерево под номером 1), так как количество вершин соответствует условию задачи и степени вершин тоже совпадают.
