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

Задача 3. В графе 5 вершин, каждая из которых имеет степень 4. Сколько у него ребер? Нарисуйте такой граф.

Ответ:

В графе с 5 вершинами, каждая из которых имеет степень 4, каждое ребро соединяет две вершины. Чтобы найти количество ребер, можно воспользоваться формулой: $\text{Количество ребер} = \frac{\text{Сумма степеней всех вершин}}{2}$. Сумма степеней = 4+4+4+4+4=20. Количество ребер = 20/2 = 10. Этот граф является полным графом на 5 вершинах. Ответ: 10 ребер.

Похожие