Выбери дерево в котором 7 концевых вершин и 3 вершины степени 2

Чтобы выбрать правильное дерево, давайте проанализируем каждое из предложенных деревьев на изображении.

1. Концевые вершины — это вершины степени 1.
2. Вершины степени 2 — это вершины, из которых исходят ровно два ребра.

Порядок действий:

1. Проверить количество концевых вершин: посчитаем количество вершин степени 1 в каждом дереве.
2. Проверить количество вершин степени 2: посчитаем количество вершин, из которых выходит ровно два ребра.

Теперь применим это к каждому варианту:

• Дерево 1:

  • Посчитаем концевые вершины: (посчитайте количество)
  • Посчитаем вершины степени 2: (посчитайте количество)

• Дерево 2:

  • Посчитаем концевые вершины: 7 (подходит)
  • Посчитаем вершины степени 2: 3 (подходит)

• Дерево 3:

  • Посчитаем концевые вершины: (посчитайте количество)
  • Посчитаем вершины степени 2: (посчитайте количество)

• Дерево 4:

  • Посчитаем концевые вершины: (посчитайте количество)
  • Посчитаем вершины степени 2: (посчитайте количество)

Правильный выбор — Дерево 2, так как в нем 7 концевых вершин и 3 вершины степени 2.