9. Построить граф, в котором 8 вершин, и он является деревом. Сколько в нём висячих вершин?

Например, построим цепь из восьми вершин: A–B–C–D–E–F–G–H. Она связна и не содержит циклов, значит, является деревом. Висячие вершины — вершины степени 1; в этой цепи это A и H.

Число висячих вершин не одинаково для всех деревьев из 8 вершин: например, у дерева-звезды их 7. Поэтому без указания конкретного дерева единственного числа нет.

Ответ: в приведённом примере 2 висячие вершины; в общем случае их число зависит от построенного дерева.