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

Решение:

Построим два разных графа с шестью вершинами, где степени вершин будут соответствовать заданным значениям (1, 1, 2, 2, 3, 3). Степень вершины — это количество ребер, выходящих из нее.

Граф 1

• Степени вершин: A(3), B(1), C(1), D(2), E(3), F(2).
• Проверка: 3+1+1+2+3+2 = 12. Сумма степеней равна 12, что является четным числом. Количество ребер = 12 / 2 = 6.

Граф 2

• Степени вершин: P(3), Q(1), R(1), S(2), T(3), U(2).
• Проверка: 3+1+1+2+3+2 = 12. Сумма степеней равна 12, что является четным числом. Количество ребер = 12 / 2 = 6.

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