Вопрос:

Задание 2: Начерти граф в котором: 5 вершин и 7 рёбер

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

Ответ:

Невозможно начертить граф с 5 вершинами и 7 ребрами так, чтобы степени вершин были равны 1, 1, 2, 3, 3, 4 и сумма степеней была 22, т.к. для графа с 6 вершинами с сумма степеней должна быть четным числом (так как каждая ребро добавляет 2 к сумме степеней), а 22 - четное. Предложенная конфигурация, где вершин 6 и сумма степеней равна 22, возможна.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие