Выбери дерево, в котором 12 12 вершин, причём степень 3 3 имеют ровно 4 4 вершины.
Привет! Давай попробуем решить эту задачу вместе. Нам нужно выбрать дерево, у которого ровно 12 вершин и при этом 4 вершины имеют степень 3. Степень вершины - это количество рёбер, которые отходят от этой вершины.
Чтобы решить эту задачу, нам нужно посчитать количество вершин у каждого дерева и выяснить, сколько из них имеет степень 3. Вершины со степенью 3 на картинках отмечены жирным.
На первой картинке видно несколько вершин со степенью 3, посчитаем их: я вижу 5 таких вершин. Итак, количество вершин со степенью 3 больше, чем необходимо. К тому же, попробуем посчитать общее количество вершин: если мы внимательно их посчитаем, то увидим, что вершин больше 12. Значит, первое дерево нам не подходит.
На второй картинке также посчитаем вершины со степенью 3: я вижу здесь всего 3 такие вершины. Это меньше, чем требуется по условию задачи. Плюс общее количество вершин явно не достигает 12. Так что и это дерево нам не подходит.
Для третьего дерева подсчитаем вершины со степенью 3: вижу 4 вершины, это как раз то количество, которое требуется. Теперь подсчитаем общее количество вершин в этом дереве. Если посчитать все вершины, должно быть ров
