09HCB
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

09HCB

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

 

 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
 Similar topics
-
» Quy định từ buổi đầu
» Quy định và hướng dẫn nộp bài CNPM.
» [Utility] Mz Ram Booster: Tối ưu hoá 'tuyệt đỉnh' cho bộ nhớ RAM
» Tài liệu và cách giải 2 bài tập ngày đầu tiên
» Quy định nộp đồ án cuối kỳ & thời gian, địa điểm nộp CD cho lớp trưởng

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