Упр.8 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

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

Дерево — это связный граф без циклов. Для каждого пункта достаточно привести несколько разных примеров таких графов.

1. Для четырёх вершин можно изобразить, например, такие два неодинаковых дерева:

   1) одна вершина соединена с тремя остальными;
   2) вершины соединены в виде цепочки из четырёх вершин.

2. Для пяти вершин можно привести, например, такие три неодинаковых дерева:

   1) одна вершина соединена с четырьмя остальными;
   2) одна вершина соединена с тремя, и одна из них ещё с одной вершиной;
   3) цепочка из пяти вершин.

Такие рисунки можно аккуратно выполнить в тетради.

Ответ

Можно построить два неодинаковых дерева с четырьмя вершинами и три неодинаковых дерева с пятью вершинами, например в виде звезды и цепочки, а также их промежуточных вариантов.