Нарисовать два неодинаковых графа в каждом из которых 6 вершин со степенями 1,1,2,2,3,3

Для создания двух различных графов с 6 вершинами и заданными степенями 1, 1, 2, 2, 3, 3, воспользуемся семейством степеней.

Граф 1:

1. Вершины: a, b, c, d, e, f
2. Степени вершин:
   • deg(a) = 1
   • deg(b) = 1
   • deg(c) = 2
   • deg(d) = 2
   • deg(e) = 3
   • deg(f) = 3

Связь:

• Соединяем (a, c)
• Соединяем (b, c)
• Соединяем (c, d)
• Соединяем (d, e)
• Соединяем (d, f)
• Соединяем (e, f)

Граф 1:

   a
   |
   c -- b
   |
   d -- e
   |
   f

Граф 2:

1. Вершины: g, h, i, j, k, l
2. Степени вершин:
   • deg(g) = 1
   • deg(h) = 1
   • deg(i) = 2
   • deg(j) = 2
   • deg(k) = 3
   • deg(l) = 3

Связь:

• Соединяем (g, i)
• Соединяем (h, i)
• Соединяем (i, j)
• Соединяем (j, k)
• Соединяем (j, l)
• Соединяем (k, l)

Граф 2:

   g
   |
   i -- h
   |
   j
  / \
 k   l

Обе графа имеют по 6 вершин с указанными степенями, но их структуры различны.