Задачи на доказательства:
1.
Любой граф имеет четное число вершин нечетной степени. (Лемма о рукопожатиях)
2.
Докажите, что в учебной аудитории найдутся 2 человека с одинаковым количеством друзей.
3.
Можно ли нарисовать схему соединения 9 телефонов между
собой так, чтобы каждый телефон был соединив ровно тремя
дрyгими?