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