Можно ли нарисовать некоторую фигуру, например, вот такой конверт, не отрывая карандаша от бумаги, и не проводя никакую линию дважды?
Чтобы ответить на этот вопрос, отметим все точки фигуры, в которых сходятся несколько линий. Если окажется, что все вершины чётные (т.е. в них сходится чётно число рёбер), то можно начать с любой точки и искомый способ найдётся.
Если нечётных точек ровно две (как здесь), то нужно начинать рисовать с одной из них, а закончить - в другой.
И если же нечётных точек больше - способа нарисовать фигуру не отрывая карандаша от бумаги не существует.
Чтобы ответить на этот вопрос, отметим все точки фигуры, в которых сходятся несколько линий. Если окажется, что все вершины чётные (т.е. в них сходится чётно число рёбер), то можно начать с любой точки и искомый способ найдётся.
Если нечётных точек ровно две (как здесь), то нужно начинать рисовать с одной из них, а закончить - в другой.
И если же нечётных точек больше - способа нарисовать фигуру не отрывая карандаша от бумаги не существует.