Đang ôn đến phần này, ai biết chỉ dùm với nha.
BT: cho đồ thì bất kỳ, lấy K5 chẳng hạn, thì việc xác định sắc số của nó thế nào nhỉ?
Xem các định lý thì biết được mình dùng để ép các giới hạn của nó vô.
Chẳng hạn, đối với K5 thì mình sẽ dùng 2 định lý sau:
>Tìm dmax(G) = số bậc lớn nhất của G, vậy sẽ là 4. Cộng 1 theo công thức sẽ là : 4+1 = 5.
Vậy suy ra: y(G)<=5: đã có chặn trên.
>Tương tự ta dùng định lý, vì G ko có chứa ít nhất 1 đỉnh ko khuyên nên : 2<=y(g)
Vậy suy ra 2<=y(G).
Suy ra 2<y(G)<=5.
Như vậy thì giới hạn quá lớn vì có các trường hợp: 2,3,4,5.
Ai có nhớ cách Thầy ép cho 2 đầu vô thì chỉ lại với nha.