Контрольные задания > А9. Изобразите какое-нибудь дерево, в котором:
a) 8 вершин, 5 из них концевые;
б) 12 вершин, 7 из них концевые.
Вопрос:
А9. Изобразите какое-нибудь дерево, в котором:
a) 8 вершин, 5 из них концевые;
б) 12 вершин, 7 из них концевые.
Ответ:
К сожалению, я не могу нарисовать здесь дерево. Однако, я могу описать, как можно построить такое дерево:
а) Дерево с 8 вершинами и 5 концевыми: Представьте звезду с 3 вершинами в центре. Каждая центральная вершина соединена с одной концевой. Получится 3 концевые вершины. Добавьте еще 2 концевые вершины, соединив их с любыми из центральных вершин. Получится 5 концевых и 8 вершин всего.
б) Дерево с 12 вершинами и 7 концевыми: Можно построить дерево аналогично предыдущему примеру, но с большим количеством ветвей.