Ответ:
Рассмотрим вершины и точки пересечения линий как узлы графа. Фигуру можно нарисовать одним росчерком тогда и только тогда, когда в ней нет более двух вершин нечётной степени.
а) Нельзя: у всех четырёх углов прямоугольника сходятся по 3 линии, то есть имеются четыре нечётные вершины.
б) Можно. Обозначим нижние вершины слева и справа через A и B, верхние вершины стены — через C и D, вершину крыши — через E, а точку пересечения диагоналей — через O. Один из маршрутов:
A → O → C → E → D → O → B → A → C → D → B.
Каждый отрезок пройден ровно один раз.
в) Можно. Обозначим нижние углы через A и B, верхние углы стен — через C и D, вершину крыши — через P, точку пересечения вертикали с горизонталью — через X, нижнюю вершину внутреннего угла — через V. Один из маршрутов:
P → C → A → B → D → P → X → C → V → D → X → V.
Здесь также каждый отрезок пройден ровно один раз.
Ответ: можно нарисовать фигуры б) и в); фигуру а) — нельзя.
Рассмотрим вершины и точки пересечения линий как узлы графа. Фигуру можно нарисовать одним росчерком тогда и только тогда, когда в ней нет более двух вершин нечётной степени.
а) Нельзя: у всех четырёх углов прямоугольника сходятся по 3 линии, то есть имеются четыре нечётные вершины.
б) Можно. Обозначим нижние вершины слева и справа через A и B, верхние вершины стены — через C и D, вершину крыши — через E, а точку пересечения диагоналей — через O. Один из маршрутов:
A → O → C → E → D → O → B → A → C → D → B.
Каждый отрезок пройден ровно один раз.
в) Можно. Обозначим нижние углы через A и B, верхние углы стен — через C и D, вершину крыши — через P, точку пересечения вертикали с горизонталью — через X, нижнюю вершину внутреннего угла — через V. Один из маршрутов:
P → C → A → B → D → P → X → C → V → D → X → V.
Здесь также каждый отрезок пройден ровно один раз.
Ответ: можно нарисовать фигуры б) и в); фигуру а) — нельзя.
