Выбери дерево, в котором 8 концевых вершин и 3 вершины степени 4.

Ответ:

Правильный ответ - вариант 2.

Разберем каждый вариант:

1. Вариант 1: 6 концевых вершин и 0 вершин степени 4.
2. Вариант 2: 8 концевых вершин и 3 вершины степени 4.
3. Вариант 3: 6 концевых вершин и 0 вершин степени 4.
4. Вариант 4: 7 концевых вершин и 2 вершины степени 4.

Только вариант 2 соответствует условию задачи.

Ответ: 2

Проверка за 10 секунд: Посчитайте количество вершин степени 1 и 4 в каждом графе.

Доп. профит: Уровень Эксперт: Попробуйте доказать, что дерево с 8 концевыми вершинами и 3 вершинами степени 4 существует, используя формулу для суммы степеней вершин в графе.