Вопрос:

Для некоторого графа известны степени всех его вершин: Сколько рёбер в данном графе?

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

Ответ:

Задание №1

Чтобы найти количество рёбер в графе, зная степени всех его вершин, можно воспользоваться следующей формулой:

$$\text{Количество рёбер} = \frac{\sum_{i=1}^{n} \text{Степень вершины } i}{2}$$

где $$n$$ - количество вершин в графе.

Суммируем степени всех вершин:

$$1 + 3 + 3 + 4 + 1 + 2 = 14$$

Теперь делим эту сумму на 2, чтобы получить количество рёбер:

$$\frac{14}{2} = 7$$

Ответ: 7

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