Смотреть решения всех заданий с фото
Вопрос:

8. Нарисовать дерево, в котором 8 вершин, причем степень 1 имеют ровно 3 вершины

Ответ:

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

Похожие