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

Можно использовать следующие наборы рёбер. Во всех случаях получается дерево с 7 вершинами.

1. 2 вершины степени 1: рёбра 1–2, 2–3, 3–4, 4–5, 5–6, 6–7.
2. 4 вершины степени 1: рёбра 1–2, 1–3, 1–4, 2–5, 2–6, 3–7. Вершины степени 1: 4, 5, 6, 7.
3. 6 вершин степени 1: рёбра 1–7, 2–7, 3–7, 4–7, 5–7, 6–7. Вершина 7 соединена со всеми остальными.

Ответ: приведённые графы имеют 7 вершин и соответственно 2, 4 и 6 вершин степени 1.