Вопрос:

5. Изобразите какое-нибудь дерево, в котором: а) 4 вершины степени 3 и 6 вершин степени 1; 6) 2 вершины степени 4, 2 вершины степени 3 и 8 вершин степени 1.

Смотреть решения всех заданий с листа

Ответ:

a) Дерево с 4 вершинами степени 3 и 6 вершинами степени 1:

      A
     /|\
    B C D
   /|\     
  E F G H I J

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

б) Дерево с 2 вершинами степени 4, 2 вершинами степени 3 и 8 вершинами степени 1:

       A
      /|\\
     B C D E
    /|\     
   F G H     
  /     
 I
J K L

Здесь вершины A и D имеют степень 4, вершины B и E имеют степень 3, а вершины C, F, G, H, I, J, K, L имеют степень 1.

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

ГДЗ по фото 📸
Подать жалобу Правообладателю