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

Дерево - это связный граф без циклов.

а) Дерево с 7 вершинами, имеющее ровно 2 вершины степени 1 (листа).

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

Вершины A и G имеют степень 1.

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

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

Вершины A, B, F, G имеют степень 1.

в) Дерево с 7 вершинами, имеющее ровно 6 вершины степени 1.

    A   B   C   D   E   F
     \ /     
      G

Вершины A, B, C, D, E, F имеют степень 1.

Ответ: Смотрите примеры выше.