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

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