Вопрос:

Б). Сколько в графе рёбер, если у него 2 вершины, каждая степени 4?!

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

Ответ:

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

$$E = \frac{\sum_{i=1}^{n} deg(v_i)}{2}$$

Где: E - количество рёбер, n - количество вершин, deg(v_i) - степень вершины i.

В нашем случае, n = 2, deg(v_1) = 4, deg(v_2) = 4.

Следовательно, общее количество рёбер:

$$E = \frac{4 + 4}{2} = \frac{8}{2} = 4$$

Ответ: 4

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

Похожие