09HCB

Trang chủ 09HCB- Lớp Hoàn Chỉnh Đại Học Khoá 2009-2011
 
Trang ChínhTrang Chính  GalleryGallery  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share
 

 Cách xác định sắc số.

Go down 
Tác giảThông điệp
ltdt

ltdt

Tổng số bài gửi : 44
Join date : 17/03/2010

Cách xác định sắc số. Empty
Bài gửiTiêu đề: Cách xác định sắc số.   Cách xác định sắc số. Empty11/6/2010, 9:17 am

Đ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.
Về Đầu Trang Go down
 
Cách xác định sắc số.
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
09HCB :: Lưu trữ :: HK1 :: LTDT-
Chuyển đến