Для создания дерева с 8 вершинами, где ровно 3 вершины имеют степень 1, остальные 5 вершин должны быть соединены так, чтобы не образовалось циклов и граф оставался связным. Пример: можно взять одну вершину степени 3, к которой подвешены 3 концевые вершины (степени 1), а оставшиеся 4 вершины образовали бы путь, соединяющий эту центральную вершину с остальными двумя.