Граф с пятью вершинами, степени которых равны 2, 2, 2, 3, 3:
A---B / / \ / / \ E---C---D
Ответ: См. решение.