Вопрос:

11) В графе содержится 5 вершин. Каждая вершина имеет степень 4. Сколько рёбер содержит граф?

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

Ответ:

Сумма степеней всех вершин графа равна удвоенному числу ребер. Если у нас 5 вершин, и каждая вершина имеет степень 4, то сумма степеней равна $$5 \cdot 4 = 20$$. Тогда количество ребер равно половине суммы степеней: $$\frac{20}{2} = 10$$. **Ответ: 10**
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие