б) Сколько рёбер в графе дружбы для сплочённого класса, в котором 25 учеников?

В графе дружбы, где каждый ученик дружит ровно с четырьмя одноклассниками, степень каждой вершины равна 4. По лемме о рукопожатиях, сумма степеней всех вершин равна удвоенному числу рёбер (2E). Таким образом, 25 учеников * 4 друга/ученик = 100. Следовательно, 2E = 100, и E = 50 рёбер.