Вопрос:

В графе 13 вершин: девять вершин степени 2 и ещё четыре вершины степени 3. Сколько рёбер в этом графе?

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

Ответ:

Краткое пояснение: Для решения задачи используем формулу связи между количеством вершин и рёбер в графе: сумма степеней всех вершин равна удвоенному числу рёбер.

Пошаговое решение:

Сумма степеней всех вершин в графе равна:

\[9 \cdot 2 + 4 \cdot 3 = 18 + 12 = 30\]

Пусть количество рёбер в графе равно \( x \). Тогда:

\[2x = 30\]

Решим уравнение:

\[x = \frac{30}{2} = 15\]

Ответ: 15

ГДЗ по фото 📸

Похожие