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