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

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