Ответ:

Эту задачу можно решить, нарисовав шестиугольник и соединив каждую вершину с двумя противоположными. Тогда каждый отрезок будет пересекать ровно три других.