Вопрос:

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

Фотография

Ответ ассистента

**Ответ: 3 ребра.** **Решение:** Степень вершины — это количество рёбер, которые из неё выходят. Если в графе 3 вершины и у каждой степень 2, это означает, что каждая вершина соединена с двумя другими. Такой граф представляет собой треугольник (цикл). Посчитать количество рёбер можно по формуле: сумма степеней всех вершин, делённая на 2. $\frac{2 + 2 + 2}{2} = \frac{6}{2} = 3$

Другие решения

Что ещё задавали пользователи