Hãy xác định xem nước chủ nhà phải tổ chức ít nhất bao nhiêu buổi họp để các nước có thể tham gia tất cả các nhóm họp, không có buổi họp nào bị trùng?. 9..[r]
(1)1 Vẽ lại đồ thị G dạng phẳng
2 Vẽ lại đồ thị K cho miền là:
a R1 b R3 c R5
3 Chứng minh: đồ thị phẳng
4 Chứng minh: Mọi đồ thị đồ thị phẳng đồ thị phẳng
5 Đồ thị G phẳng, liên thông, không 12 đỉnh Chứng minh: đỉnh có bậc nhỏ ≤
6 Các đồ thị sau có phẳng khơng? Nếu có vẽ lại để cạnh khơng cắt Nếu khơng, giải thích
7 Tìm sắc số đồ thị sau:
a Cây b Đồ thị hai phía c Đồ thị đầy đủ Kn
8 Trong hội nghị nước G8, nước tổ chức nhóm họp sau: N1 = {Anh, Ý, Mỹ}; N2 = {Mỹ, Nhật, Đức}; N3 = {Nhật, Pháp}; N4 = {Anh, Canada}; N5 = {Đức, Nga}; N6 = {Đức, Ý, Canada}; N7 = {Mỹ, Pháp}
Dựa vào ý tưởng tốn tơ màu sắc số Hãy xác định xem nước chủ nhà phải tổ chức buổi họp để nước tham gia tất nhóm họp, khơng có buổi họp bị trùng?
9 Chứng minh định lý: Một đơn đồ thị G = (V, E) tơ màu khơng có chu trình độ dài lẻ
10 Khẳng định sau hay sai: χ(G) ≤ + avgdeg(G) K
(2)11 Sắc số đồ thị G (hình bên) bao nhiêu?
12 Chứng minh: đồ thị có n đỉnh có sắc số n Kn
13 Có loại cá khác nhau: A, B, C, D, E, F Một số loại cá chứa chung bể điều kiện sống tương đồng số loại khơng Bảng sau thể thông tin loại cá nhốt chung
Loài A B C D E F
Khắc B, C A, C, E A, B, D, E C, F B, C, F D, E