Ответ:

Указанные степени не задают степени всех вершин, поэтому построим один подходящий пример. Возьмём путь из вершин 1–2–3–4–5–6–7–8–9 и добавим рёбра 2–10, 4–11 и 6–12.

Получается дерево: оно связно и не содержит циклов. Вершины 1, 9 и 10 имеют степень 1; вершины 3 и 5 — степень 2; вершины 2, 4 и 6 — степень 3. Таким образом, в частности, требуемые количества вершин степеней 1, 2 и 3 соблюдены.

123456781011129