Вопрос:

№3 В графе четыре вершины имеют степень 7, девять вершин степень 2. Сколько ребер в этом графе?

Ответ:

Чтобы найти количество ребер в графе, зная степени вершин, нам нужно просуммировать степени всех вершин и разделить полученную сумму на 2. В данном графе 4 вершины имеют степень 7, и 9 вершин имеют степень 2. Сумма степеней вершин равна $(4 \times 7) + (9 \times 2) = 28 + 18 = 46$. Теперь найдем число рёбер $E$: $2E = 46$, следовательно, $E = \frac{46}{2} = 23$. **Ответ: 23 ребра**
Убрать каракули
Смотреть решения всех заданий с фото

Похожие