Вопрос:

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

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

Ответ:

3. В графе сумма степеней всех вершин равна удвоенному числу ребер графа. Воспользуемся этим правилом для решения задачи.

Сумма степеней вершин: 10 + 1 + 14 + 14 + 5 = 44.

Число ребер графа равно половине суммы степеней вершин: 44 / 2 = 22.

Ответ: 22 ребра.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие