Вопрос:

5. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.

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

Ответ:

Граф на рисунке - это пирамида с квадратным основанием. У него 5 вершин: 1 вершина степени 4 и 4 вершины степени 3. Таким образом, сумма степеней всех вершин равна: $$1 \cdot 4 + 4 \cdot 3 = 4 + 12 = 16$$ Количество рёбер в графе равно 8. Уменьшим сумму степеней на количество рёбер: $$16 - 8 = 8$$ Ответ: **8**.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие