Изобразите какое-нибудь дерево, в котором: ) 8 вершин, 5 из них концевые; ) 12 вершин, 7 из них концевые.

Построение деревьев:

а) Дерево с 8 вершинами, 5 из которых концевые:

• Так как 5 вершин концевые, то 3 вершины будут не концевыми (степени > 1).
• Одна из не концевых вершин будет иметь степень 4 (чтобы соединить оставшиеся 4 концевые вершины), а две другие — степень 2.
• Пример: Центральная вершина (степень 4) соединена с 4 концевыми вершинами. Две другие не концевые вершины (степени 2) расположены на одном из путей от центральной вершины.

б) Дерево с 12 вершинами, 7 из которых концевые:

• 7 вершин концевые, значит, 12 - 7 = 5 вершин будут не концевыми (степени > 1).
• Для построения можно создать «основную» цепь из 5 не концевых вершин, а затем от каждой из них отводить оставшиеся концевые вершины.

Примечание: Точное изображение требует графического редактора. Описание дает представление о структуре.

Ответ: Приведены описания структуры деревьев.