3 Нарисуйте в тетради какое-нибудь дерево, в котором 7 вершин, причём сте пень 1 имеют ровно: а) 2 вершины; 6) 4 вершины; в) 6 зершин.

а) Дерево с 7 вершинами, степень 1 имеют 2 вершины:

      A
      |
      B
      |
      C
      |
      D
     / \
    E   F
    |
    G

Здесь вершины E, G имеют степень 1.

б) Дерево с 7 вершинами, степень 1 имеют 4 вершины:

      A
     / \
    B   C
   / \
  D   E
     / \
    F   G

Здесь вершины D, F, G, E имеют степень 1.

в) Дерево с 7 вершинами, степень 1 имеют 6 вершин:

      A
     /|\
    B C D
   /|\
  E F G

Здесь вершины B, C, D, E, F, G имеют степень 1.

Ответ: См. решение.