Вопрос:

№4. Построй граф с 6 вершинами, каждая из которых соединена с двумя другими. Сколько рёбер в этом графе?

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

Ответ:

Граф с 6 вершинами, где каждая вершина имеет степень 2, является объединением циклов.
Сумма степеней вершин = 6 * 2 = 12.
Количество рёбер = (Сумма степеней) / 2 = 12 / 2 = 6.
ГДЗ по фото 📸

Похожие