Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

В графе с 4 вершинами, каждая из которых имеет степень 3, каждое ребро соединяет две вершины. Чтобы найти количество ребер, можно воспользоваться формулой: $\text{Количество ребер} = \frac{\text{Сумма степеней всех вершин}}{2}$. Сумма степеней = 3+3+3+3=12. Количество ребер = 12/2 = 6. Этот граф можно представить как тетраэдр (пирамида) без основания. Ответ: 6 ребер.

Похожие