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

Давайте решим эту задачу. Мы знаем, что сумма степеней всех вершин графа равна удвоенному числу рёбер. Если у нас 8 вершин, и каждая имеет степень 4, то сумма степеней всех вершин равна $8 \times 4 = 32$. Пусть $E$ — число рёбер в графе. Тогда $2E = 32$, откуда $E = \frac{32}{2} = 16$. **Ответ: 16 рёбер**