Степень (валентность) вершины; Число ребер и суммарная степень вершин
Учащиеся изучают понятие степени вершины графа и лемму о рукопожатиях через решение логических задач и парную исследовательскую работу. В ходе урока они выводят формулу связи между суммой степеней и числом ребер.