Câu hỏi 148
a. Nếu bỏ một đỉnh đơn lẻ (cùng mọi cạnh liên thuộc với nó) khỏi một đồ thị hữu hạn, hãy chứng minh rằng số sắc độ của đồ thị không thể giảm quá $1$.
b. Chứng minh rằng, với mọi $n\gt 2$, tồn tại vô số đồ thị có số sắc độ bằng $n$ sao cho việc bỏ một đỉnh bất kỳ (cùng mọi cạnh liên thuộc với nó) khỏi đồ thị làm giảm số sắc độ của nó.
b. Chứng minh rằng, với mọi $n\gt 2$, tồn tại vô số đồ thị có số sắc độ bằng $n$ sao cho việc bỏ một đỉnh bất kỳ (cùng mọi cạnh liên thuộc với nó) khỏi đồ thị làm giảm số sắc độ của nó.