Вопрос:

Нарисуйте граф: в графе 5 вершин, каждая из которых имеет степень 4. Сколько у него ребер?

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

Ответ:

В графе 5 вершин, и каждая вершина имеет степень 4. Это означает, что каждая вершина соединена со всеми остальными вершинами.

Количество рёбер можно посчитать по формуле: $$E = \frac{V \cdot deg(V)}{2}$$, где $$E$$ - количество ребер, $$V$$ - количество вершин, $$deg(V)$$ - степень каждой вершины.

В данном случае $$V = 5$$, $$deg(V) = 4$$, следовательно, $$E = \frac{5 \cdot 4}{2} = 10$$.

Ответ: 10

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

Похожие