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

Здесь имеется в виду, что у одной вершины дерева ровно указанное число соседних вершин (степень вершины). Примеры деревьев с 7 вершинами:

а) Степень 2: рёбра A–B, B–C, C–D, D–E, E–F, E–G. У вершины B ровно 2 соседа: A и C.

б) Степень 4: рёбра A–B, A–C, A–D, A–E, E–F, E–G. У вершины A ровно 4 соседа: B, C, D и E.

в) Степень 6: рёбра A–B, A–C, A–D, A–E, A–F, A–G. У вершины A ровно 6 соседей.