CHO HAI SỐ NGUYÊN DƯƠNG N >1 VÀ K. TÌM SỐC NHỎ NHẤT CÓ TÍNH CHẤT

8. Cho hai số nguyên dương n >1 và k. Tìm sốc nhỏ nhất có tính chất: Với mỗisố nguyên dươngm và kn-đều graph Gvới m đỉnh, có thể tô màu các đỉnh củaG bằng n màu sao cho số cạnh đơn sắc không vượt quá cm.