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