Вопрос:

В графе четыре вершины имеют степень 9, пять вершин — степень 6. Сколько рёбер в этом графе?

Фотография

Ответ ассистента

Для решения задачи используем теорему о сумме степеней вершин графа, которая гласит, что сумма степеней всех вершин графа равна удвоенному количеству рёбер в этом графе. Сначала посчитаем сумму степеней всех вершин: $$4 \cdot 9 + 5 \cdot 6 = 36 + 30 = 66$$ Теперь, чтобы найти количество рёбер, нужно эту сумму разделить на 2: $$66 \div 2 = 33$$ **Ответ: 33**

Другие решения

Что ещё задавали пользователи