2. Построить графы: а) вершин 4, рёбер 3; б) вершин 4, рёбер 2; в) вершин 5, рёбер 6; г) вершин 5, рёбер 7; д) вершин 6, рёбер 8.

Один из возможных вариантов построения:

• а) Вершины 1, 2, 3, 4; рёбра: 1–2, 2–3, 3–4.
• б) Вершины 1, 2, 3, 4; рёбра: 1–2, 3–4.
• в) Вершины 1, 2, 3, 4, 5; рёбра: 1–2, 1–3, 1–4, 2–3, 2–5, 4–5.
• г) Вершины 1, 2, 3, 4, 5; рёбра: 1–2, 1–3, 1–4, 2–3, 2–5, 3–4, 4–5.
• д) Вершины 1, 2, 3, 4, 5, 6; рёбра: 1–2, 1–3, 1–4, 2–3, 2–5, 3–6, 4–5, 5–6.

В каждом варианте количество вершин и рёбер соответствует условию.