Вопрос:

7. Постройте дерево, в котором 12 вершин, причем 2 вершины имеют степень 1, 4 вершины степени 2, 2 вершины степени 3.

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

Ответ:

К сожалению, я не могу нарисовать дерево, но могу описать его структуру:

  1. Начни с двух вершин степени 3.
  2. Соедини каждую из них с двумя вершинами степени 2.
  3. Соедини каждую вершину степени 2 с другой вершиной степени 2.
  4. К оставшимся двум вершинам степени 2 добавь по одной вершине степени 1.
  5. К каждой из двух вершин степени 3 добавь еще по одной вершине степени 1.

В результате получится дерево с 12 вершинами, удовлетворяющее заданным условиям.

Ответ: Описано выше

Чтобы построить дерево, нужно последовательно соединять вершины, учитывая их степень.

Уровень эксперт: Помни, что сумма степеней всех вершин дерева должна быть равна удвоенному количеству рёбер.

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

Похожие