Один из методов построения фигур одним росчерком пера — метод графов. 3 Он позволяет определить, какую фигуру можно нарисовать одной непрерывной линией, а какую — нет. 3
Алгоритм метода: 2
- Поставить точки в местах пересечения линий и на их концах. 2 Назовём эти точки вершинами. 2 Вершина чётная, если из неё выходит чётное число линий, и нечётная — если число линий нечётное. 2
- Найти число получившихся нечётных вершин: 2
- Если их нет, то попробовать начать росчерк с любой удобной вершины. 2
- Если нечётных вершин ровно 2, то попробовать начать с одной из них — только они могут быть началом и концом росчерка. 2
- Если нечётных вершин больше 2, то нарисовать фигуру одним росчерком нельзя. 2
Ещё один способ — метод перебора. 2 В этом случае нужно поставить точки в местах пересечения линий и изобразить все возможные варианты пути. 2 При этом одну линию нельзя проводить дважды, а любой путь можно изобразить от конца к началу. 2