Смотреть решения всех заданий с фото
Вопрос:

В некотором графе 6 вершин, степени которых равны: a) 2, 2, 3, 3, 4, 4. Сколько всего рёбер в этом графе?

Ответ:

Для нахождения количества рёбер в графе используем формулу: \( \text{Сумма степеней всех вершин} = 2 \cdot \text{Количество рёбер} \).

Сумма степеней: \( 2 + 2 + 3 + 3 + 4 + 4 = 18 \).

Количество рёбер: \( \frac{18}{2} = 9 \).

Ответ: 9 рёбер.

Похожие