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