Задание 1. Начертите граф, содержащий пять висячих и четыре изолированные вершины.

Висячая вершина - это вершина, соединенная только с одной другой вершиной. Изолированная вершина - это вершина, не соединенная ни с одной другой вершиной.

Пример графа, удовлетворяющего условиям:

      A---B   E   H
     /       |   |
    C        F   I
   /         |
  D          G
 /           
K

• Висячие вершины: C, F, H, I, K (всего 5)
• Изолированные вершины: E, G, I, H (всего 4)

Ответ: Граф с 5 висячими и 4 изолированными вершинами построен.