8. В графе из каждой вершины выходит 3 ребра. Может ли в ней быть 14 рёбер?

Нет. Сумма степеней всех вершин графа равна удвоенному числу рёбер: \(3V=2E\). Левая часть должна быть чётной, а при нечётном числе рёбер \(E=14\) получаем \(2E=28\), поэтому число вершин \(V=\frac{28}{3}\) не является целым.

Ответ: нет.