125 Придумайте и нарисуйте два неодинаковых графа, в каждом из кот 6 вершин со степенями 1, 1, 2, 2, 3, 3.

Для графа с 6 вершинами и степенями 1, 1, 2, 2, 3, 3 сумма степеней должна быть четной: 1 + 1 + 2 + 2 + 3 + 3 = 12. Это условие выполняется. Нарисуем два таких графа.

Граф 1:

      A---B      C---D
      |   |      |   |
      E---F      E---F

Вершина A имеет степень 1 (соединена с E). Вершина B имеет степень 1 (соединена с E). Вершина C имеет степень 2 (соединена с D и F). Вершина D имеет степень 2 (соединена с C и F). Вершина E имеет степень 3 (соединена с A, B и F). Вершина F имеет степень 3 (соединена с C, D и E).

Граф 2:

    A---B      C
    |   |     / \
    E---F     D   G

Вершина A имеет степень 1 (соединена с E). Вершина B имеет степень 1 (соединена с F). Вершина C имеет степень 2 (соединена с E и F). Вершина D имеет степень 2 (соединена с E и F). Вершина E имеет степень 3 (соединена с A, C и D). Вершина F имеет степень 3 (соединена с B, C и D).

Ответ: Графы придуманы и нарисованы выше.