Вопрос:

Чему равна сумма степеней всех вершин графа, изображённого на рисунке?

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

Ответ:

Чтобы найти сумму степеней всех вершин графа, нужно посчитать степень каждой вершины (количество ребер, инцидентных вершине) и сложить эти степени. На графе 7 вершин. Давайте посчитаем степень каждой вершины: * Верхняя левая вершина: 3 * Верхняя правая вершина: 3 * Левая вершина: 2 * Правая вершина: 2 * Центральная вершина: 4 * Нижняя левая вершина: 2 * Нижняя вершина: 2 Теперь сложим все эти степени: $$3 + 3 + 2 + 2 + 4 + 2 + 2 = 18$$ Таким образом, сумма степеней всех вершин графа равна 18.
ГДЗ по фото 📸
Подать жалобу Правообладателю