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