Câu hỏi 146
Cho $n \geq 3$ là một số nguyên dương. Một phép chia tam giác của một $n$-giác lồi là một tập gồm $n-3$ đường chéo của nó sao cho các đường chéo này không cắt nhau tại điểm nằm trong đa giác. Cùng với $n$ cạnh, các đường chéo này chia đa giác thành $n-2$ tam giác rời nhau. Mỗi phép chia tam giác có thể được xem như một đồ thị: các đỉnh của đồ thị là các đỉnh của đa giác, còn $n$ cạnh và $n-3$ đường chéo là các cạnh của đồ thị.
Với một $n$-giác cố định, các phép chia tam giác khác nhau tương ứng với các đồ thị khác nhau. Chứng minh rằng tất cả các đồ thị này có cùng số sắc độ.
Với một $n$-giác cố định, các phép chia tam giác khác nhau tương ứng với các đồ thị khác nhau. Chứng minh rằng tất cả các đồ thị này có cùng số sắc độ.