Вопрос:

2. У графа 7 вершин степени 4 и еще 6 вершин степени 3. Других вершин в этом графе нет. Сколько ребер в этом графе?

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

Ответ:

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

Похожие