Вопрос:

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

Ответ:

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

Похожие