1. Постройте дерево, в котором 8 вершин, причём 3 из них — концевые.

Построим дерево из центральной вершины A, трёх вершин B, C, D и четырёх концевых вершин E, F, G, H. Рёбер 7, граф связный и не содержит циклов.

Концевые вершины — E, F и H; всего вершин 8.