Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

1. Число вершин в таком графе будет равно 11.
2. Из каждой вершины будет выходить 2 ребра (так как каждый отрезок пересекается ровно с одним другим, что соответствует двум инцидентностям для вершины).
3. Тогда сумма степеней всех вершин будет равна 22, что является четным числом.
Доказано.
ГДЗ по фото 📸
Подать жалобу Правообладателю