8 Придумайте и нарисуйте в тетради: а) два неодинаковых дерева с четырьмя вершинами; б) три неодинаковых дерева с пятью вер- шинами.

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

а) Два неодинаковых дерева с четырьмя вершинами:

Дерево 1:
   A
   |
   B
  / \
 C   D

Дерево 2:
   A
   |
   B
   |
   C
   |
   D

б) Три неодинаковых дерева с пятью вершинами:

Дерево 1:
    A
    |
    B
   / \
  C   D
  |
  E

Дерево 2:
     A
     |
     B
    / \
   C   D
  / 
 E

Дерево 3:
    A
   /|\
  B C D
  |
  E

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