Можно ли нарисовать ** бумаге 9 отрезков, чтобы каждый пересекался ровно с 3 другими?

0 голосов
410 просмотров

Можно ли нарисовать на бумаге 9 отрезков, чтобы каждый пересекался ровно с 3 другими?


Математика (36 баллов) | 410 просмотров
Дан 1 ответ
0 голосов

Ответ:
Нет, нельзя.
Решение:
Граф, у которого вершины соответствуют отрезку будет иметь нечётное количество нечётных вершин. Значит, не получится.