Заполните пропуски в доказательстве. Доказательство. Предположим, что можно нарисовать на плоскости 17 отрезков так, чтобы каждый пересекался ровно с одним другим. Рассмотрим граф, вершины которого соответствуют отрезкам, а ребро соединяет вершины,

вершины, соединяющие отрезки. Число вершин в таком графе будет равно 17, и из каждой вершины будет выходить одно ребро. Тогда сумма степеней всех вершин будет равна 17 – 2 = 34 числу, что противоречит лемме о рукопожатиях.

Ответ: Заполнены пропуски в доказательстве.