Укажите его висячие вершины.

Решение:

Висячие вершины — это вершины дерева, степень которых равна 1. В данном дереве такими вершинами являются те, которые имеют только одно соединение с другими вершинами.

• Вершина N соединена только с M.
• Вершина G соединена только с K.
• Вершина K соединена только с G и L. (Степень 2)
• Вершина M соединена с J, N и L. (Степень 3)
• Вершина J соединена только с M.
• Вершина L соединена с M, K и H. (Степень 3)
• Вершина H соединена только с L.

Таким образом, висячие вершины: N, G, J, H.

Ответ: N, G, J, H.