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

Решение: Если каждая из 6 вершин графа соединена с двумя другими, то степень каждой вершины равна 2. Сумма степеней всех вершин графа равна удвоенному числу рёбер. Пусть E - количество рёбер в графе. Сумма степеней всех вершин = 6 * 2 = 12. Таким образом, 2 * E = 12 E = 6 Ответ: В этом графе 6 рёбер.