Олимпиадные задачи из источника «Фольклор» для 7 класса

Задача 187972 • Сложность: 2 • 6-8 класс

Докажите, что в любом графе

  а) сумма степеней всех вершин равна удвоенному числу рёбер (и следовательно, чётна);

  б) число вершин нечётной степени чётно.

Теория чисел. Делимость Теория графов

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка