Вопрос:

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

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

Ответ:

Сумма степеней всех вершин равна 7 * 2 + 2 * 4 + 2 * 7 = 14 + 8 + 14 = 36. Количество рёбер графа равно половине суммы степеней его вершин, то есть 36 / 2 = 18. Ответ: 18
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие