5. (2 балла) В графе все степени вершин равны. Вершин у него 14, а рёбер 42. Чему равна степень любой вершины этого графа?

По лемме о рукопожатиях сумма степеней всех вершин равна удвоенному числу рёбер:

2 · 42 = 84.

Так как в графе 14 вершин и степени всех вершин равны, степень одной вершины равна:

84 : 14 = 6.

Ответ: 6.