Câu hỏi 23
Xét $n \ge 6$ điểm $x_1, x_2, \dots, x_n$ trên mặt phẳng sao cho không có ba điểm nào thẳng hàng. Ta gọi một đồ thị có các đỉnh $x_1, x_2, \dots, x_n$ là một "mạng lưới đường" nếu nó liên thông, mỗi cạnh là một đoạn thẳng, và không có hai cạnh nào cắt nhau tại một điểm khác đỉnh. Chứng minh rằng tồn tại ba mạng lưới đường $G_1, G_2, G_3$ sao cho $G_i$ và $G_j$ không có cạnh chung với $1 \le i \lt j \le 3$.