Домашнее задание. Необходимо начертить граф с 6 вершинами, степени которых равны 1, 1, 2, 3, 3, 4. Сумма степеней вершин должна быть равна 2*(количество рёбер). 1+1+2+3+3+4 = 14. Количество рёбер = 14/2 = 7.
*---* *
| | / \
*---* * *
|/
*
Ответ: Граф нарисован выше.