2. В графе 5 вершин, каждая из которых имеет степень 3. Сколько у него рёбер?

Сумма степеней всех вершин: 5 * 3 = 15. Число рёбер: 15 / 2 = 7.5, что невозможно для простого графа. Следовательно, граф не может быть простым.