Câu hỏi 19
Tập đỉnh của đồ thị $G$ gồm 2014 điểm ở vị trí tổng quát trên mặt phẳng. Đoạn $AB$ là một cạnh khi và chỉ khi mỗi nửa mặt phẳng mở có bờ là đường thẳng $AB$ chứa 1006 điểm. Chứng minh $G$ không có đường đi Hamilton, tức đường đi qua mỗi đỉnh đúng một lần.