Задача № 187972
Докажите, что в любом графе а) сумма степеней всех вершин равна удвоенному числу рёбер (и следовательно, чётна); б) число вершин нечётной степени чётно.
Олимпиадные задачи из источника «Фольклор» для 1-7 класса
Найдите задачу для урока, кружка или самостоятельной работы.