Вопрос:

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

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

Ответ:

a) Степени вершин: 1, 2, 3, 1, 3. Сумма степеней: 1 + 2 + 3 + 1 + 3 = 10. Количество рёбер: Сумма степеней / 2 = 10 / 2 = 5. Ответ: **5** б) Степени вершин: 4, 2, 1, 3, 4. Сумма степеней: 4 + 2 + 1 + 3 + 4 = 14. Количество рёбер: Сумма степеней / 2 = 14 / 2 = 7. Ответ: **7**
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие