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

Дерево — это граф без циклов. Степень вершины — это количество ребер, соединенных с этой вершиной. Вершина степени 1 называется листом. Вам нужно нарисовать дерево с 7 вершинами, у которого 2, 4 или 6 вершин являются листьями. * **a) 2 вершины:** Можно нарисовать простую цепочку из 7 вершин. Тогда две крайние вершины будут иметь степень 1 (листья), а остальные 5 — степень 2. * **б) 4 вершины:** Можно нарисовать дерево, где одна вершина соединена с четырьмя вершинами степени 1 (листья), и оставшиеся две вершины соединить с центральной вершиной. Таким образом, получим структуру, похожую на звезду с дополнительной связью. * **в) 6 вершины:** Можно нарисовать дерево, где 6 вершин соединены с одной центральной вершиной. Тогда 6 вершин будут иметь степень 1 (листья), а одна центральная вершина будет иметь степень 6.