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

Для того чтобы выбрать дерево с 8 концевыми вершинами и 3 вершинами степени 4, следует учитывать определение дерева и свойства его вершин. Дерево – это связный граф без циклов, а концевые вершины обозначают вершины степени 1, то есть те, у которых только одна инцидентная ребру вершина.

Итак, чтобы иметь 8 концевых вершин и 3 вершины степени 4, можно выбрать дерево, состоящее из 11 вершин, где 8 из них будут концевыми и 3 – степени 4. Такое дерево будет соответствовать заданным параметрам.