Часть 2 задача 8 страница 6, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика

а) Два неодинаковых дерева с четырьмя вершинами:

1. Цепь (путь): вершины соединены последовательно: 1 — 2 — 3 — 4
2. Звезда: одна центральная вершина соединена с тремя остальными: 2, 3, 4 соединены с вершиной 1.

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

1. Цепь: 1 — 2 — 3 — 4 — 5
2. Звезда: вершина 1 соединена с вершинами 2, 3, 4, 5
3. Смешанное дерево: 1 — 2 — 3, от вершины 2 также идут рёбра к 4 и 5 (то есть у вершины 2 три соседа, но это не звезда и не цепь)

Все построенные графы — связные и не содержат циклов, значит, каждый из них является деревом.