Cho hình đa giác không tự cắt trên trục tọa độ với các đỉnh là các điểm nguyên, cách cạnh hoặc song song với một trong hai trục tọa độ hoặc tạo với chúng một góc $45^{\circ}$ và có tính chất: với mỗi đỉnh của đa giác, tồn tại một tam giác vuông cân nằm trong đa giác có cạnh bằng $2$ và chứa đỉnh đó. Ta cắt hình đa giác thành các phần có hình dạng: tam giác vuông cân có cạnh góc vuông bằng $1$ hoặc $\sqrt{2}$; hình vuông có cạnh bằng $1$. Với mỗi cách cắt ta có một mô hình gồm hình đa giác và các đường cắt, coi nó là một đồ thị. Chứng minh tồn tại một cách cắt sao cho mô hình tương ứng với nó có thể vẽ được bằng một nét.
Ví dụ minh họa:
Bài viết đã được chỉnh sửa nội dung bởi poset: 03-08-2021 - 14:41
