MathNet 2009-part-05 — 172 bài (EN–VI) Câu hỏi 139

Cho $G$ là một đồ thị hữu hạn trong đó mọi đỉnh đều có bậc $k$. Chứng minh rằng số sắc độ của $G$ không vượt quá $k+1$.