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

Решение: а) Два неодинаковых дерева с четырьмя вершинами: 1. Линейное дерево: A-B-C-D (все вершины имеют степень не более 2). 2. Звезда: Центральная вершина A соединена с B, C и D (одна вершина имеет степень 3, остальные - степень 1). б) Три неодинаковых дерева с пятью вершинами: 1. Линейное дерево: A-B-C-D-E 2. Дерево с одной вершиной степени 3: Центральная вершина A соединена с B, C и D, а D соединена с E. 3. Дерево с одной вершиной степени 4: Центральная вершина A соединена с B, C, D и E. Эти деревья отличаются своей структурой, в частности, степенями вершин.