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

Число висячих вершин зависит от выбранного дерева. В качестве примера построим цепь из 8 вершин: 1–2–3–4–5–6–7–8. Это дерево: оно связно и не содержит циклов. Висячие вершины — 1 и 8, их степени равны 1.

Ответ для построенного дерева: 2 висячие вершины.