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

Решение:

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

Граф 1:

Для построения графа учтем, что сумма степеней вершин должна быть четной (принцип удвоения ребер).

Сумма степеней = 1 + 1 + 2 + 2 + 3 + 3 = 12. Количество ребер = 12 / 2 = 6.

Можно построить следующий граф:

Граф 2:

Для построения второго, неодинакового графа, можно изменить конфигурацию связей между вершинами.