Вероятность и статистика

Question

Вероятность и статистика

Тимур Гилялов Ученик (107), на голосовании 3 недели назад

З графе все степени вершин равны. Вершин у него
36, а рёбер 126. Чему равна степень любой
вершины этого графа?

Answer 1

В графе, где все степени вершин равны, сумма степеней всех вершин равна удвоенному числу рёбер. Следовательно, сумма степеней всех вершин равна 216, а так как вершин 36, то степень каждой вершины равна 6.