Выбери дерево, в котором 11 вершин, причём степень 1 имеют ровно 8 вершин.

Выбираем дерево, в котором 11 вершин и 8 из них имеют степень 1. Степень вершины - это количество ребер, выходящих из этой вершины. * На рисунке 1: 8 вершин степени 1 и 3 вершины степени больше 1. Всего 11 вершин. Подходит. * На рисунке 2: 6 вершин степени 1 и 2 вершины степени больше 1. Всего 8 вершин. Не подходит. * На рисунке 3: 6 вершин степени 1 и 2 вершины степени больше 1. Всего 8 вершин. Не подходит. * На рисунке 4: 6 вершин степени 1 и 3 вершины степени больше 1. Всего 9 вершин. Не подходит.

Ответ: 1

Проверь себя: Убедись, что в выбранном графе ровно 11 вершин, а 8 из них имеют степень 1.

Уровень Эксперт: Дерево - это связный граф без циклов. Убедись, что выбранный граф соответствует этому определению.