Нарисуй дерево, в котором 7 вершин, причем степень 1 имеют ровно 2 вершины

Для начала разберемся, что такое степень вершины в дереве. Степень вершины - это количество ребер, которые из нее выходят. Вершина степени 1 называется листом. а) Дерево с 7 вершинами и 2 вершинами степени 1: Чтобы построить такое дерево, можно взять 2 вершины (листа) и соединить их с остальными 5 вершинами в одну цепочку. Получится структура, где есть путь из одной вершины в другую, идущий через все остальные вершины. Такое дерево возможно. б) Дерево с 7 вершинами и 4 вершинами степени 1: В этом случае нужно разместить 4 листа так, чтобы они были соединены с остальными вершинами. Это тоже возможно. Можно представить себе звезду, где в центре одна вершина, а от неё отходят «лучи» к 4 листам, и еще остается 2 вершины, которые можно добавить в структуру. в) Дерево с 7 вершинами и 6 вершинами степени 1: Если у нас 6 вершин имеют степень 1, то остается всего одна вершина. Эта единственная вершина должна быть связана со всеми 6 другими. Это возможно. Представь себе звезду с 6 лучами.