2. В графе 8 вершин, каждая степени 2. Сколько в этом графе рёбер? Ответ:

В графе 8 вершин, каждая степени 2. Сколько в этом графе рёбер? **Решение:** Чтобы найти количество рёбер, нужно воспользоваться формулой: $$edges = \frac{\sum_{i=1}^{n} degree(v_i)}{2}$$ Где $$edges$$ - количество ребер, $$degree(v_i)$$ - степень i-ой вершины, n - общее количество вершин. В данном случае, у нас 8 вершин, и каждая имеет степень 2. Значит, сумма степеней всех вершин равна: $$\sum_{i=1}^{8} degree(v_i) = 8 \times 2 = 16$$ Теперь найдем количество ребер: $$edges = \frac{16}{2} = 8$$ **Ответ:** 8