Вопрос:

Задание 6. Придумайте и нарисуйте граф, в котором 7 вершин со степенями: 1,1,2,2,3,3,4

Смотреть решения всех заданий с листа

Ответ:

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

$$1 + 1 + 2 + 2 + 3 + 3 + 4 = 16$$

Сумма четная, значит, такой граф теоретически может существовать. Теперь попробуем его представить.

ГДЗ по фото 📸

Похожие