... xuất - Cung cấp nước tưới cho trồng, động vật, thực vật - Cung cấp nước cho nhà máy thuỷ điện để phát điện; … Thứ sáu ngày tháng 11 năm 2013 Khoa học: MÂY ĐƯỢC HÌNH THÀNH NHƯ THẾ NÀO? MƯA TỪ ... mây Thứ sáu, ngày tháng 11 năm 2013 Khoa học MÂY ĐƯỢC HÌNH THÀNH NHƯ THẾ NÀO? MƯA TỪ ĐÂU RA? I) Sự hình thành mây Mây Nước sơng, hồ, biển… Hơi nước Hạt nước nhỏ li ti • Hơi nước bay lên cao, gặp ... RA ? Thứ sáu, ngày tháng 11 năm 2013 Khoa học MÂY ĐƯỢC HÌNH THÀNH NHƯ THẾ NÀO? MƯA TỪ ĐÂU RA? I Sự hình thành mây Hoạt động nhóm Quan sát H1, H2, H3 SGK trang 46 Nêu hình thành mây? Lên cao gặp...
... phút – xem tài liệu) TRƯỜNG CĐCNTT TP.HCM Khoa CNTT *** Bài 1: Chứng minh biểu thức mệnh đề sau sai ((a ∨ b) → (b∨ c)) ∧ ((a ∨ b) ∧ ┐(b∨ c)) Bài 2: Một mật phải cóđộ dài ký tự (không phân biệt ... phải có ký tự A có ký tự B Bài 3: Tìm công thức đa thức tối tiểu hàm Bool sau, phương pháp biểu đồ Karnaugh F(x,y,z,t) = xy z + x y z t + x y t + x y t + xyzt + xy t Bài 4: Cho đơn đồ thị G=(V,E) ... Cho đơn đồ thị G=(V,E) có ma trận trọng số sau (dấu - đỉnh cạnh): - 15 - - 28 - - - - - 28 17 30 - 12 - 17 - 10 15 - 30 - 15 - - - 10 - - 12 15 a) Vẽ đồ thị G b) Thể hoạt động thuật toán Dijkstra...
... nhỏ Thuật toán Prim (Xem giáo trình giảng) 3) Bài toán tìm luồng vận tải cực đại thuật toán Ford- Fulkerson MỘT SỐ BÀI TẬP MINH HỌA Phần Bài toán đếm Bài Cho A tập gồm chữ số : 0,1,2,3,4,5,6,7,8,9 ... minh rằng: T1.T2 + T2 T3 +… + T2n-1 T2n = ( T2n )2 – Bài17 Cho G đồ thị vô hướng, đủ có đỉnh Cóđồ thị đồ thị phận ? Cóđồ thị đồ thị Euler? Bài 18 Cho G đồ thị vô hướng, đủ có đỉnh Có bao trùm ... bao trùm có đỉnh bậc đỉnh bậc ? Phần Bài toán tồn Bài Cho hình tam giác có cạnh 1, lấy điểm bên tam giác Chứng minh có điểm mà khoảng cách chúng nhỏ 1/2 Bài Cho điểm có toạ độ nguyên mặt phẳng,...
... Anh – KHMT3.K8 36 Đường Euler Hamilton (Euler & Hamilton Paths) Đỗ Văn Anh – KHMT3.K8 Bài toán K¨onigsberg C C Bài toán tìm đường qua cầu A D B cầu K¨onigsberg A D B Mô hình đồ thị Làm vị trí, di ... qua tất cầu, không di chuyển cầu nhiều lần, trở vị trí xuất phát Đỗ Văn Anh – KHMT3.K8 2008-2009 Bài toán K¨onigsberg Chu trình Euler đồ thị G chu trình đơn chứa cạnh G Một đường Euler đường đơn...
... quan: Cho tập A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} hỏi ta cần lấy phần tử từ tập A để chắn có cặp có tổng 20 a b c d Có mệnh đề: “Nếu không học bài, điểm thi không cao” Tìm mệnh đề đảo: a Nếu ... + y + z = 18 a 200 b 180 c 150 d 190 e Tất sai Có nam, nữ Có cách chọn người có nữ: a 60 b 65 c 70 d 55 e Tất sai 9.Cho tập A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} hỏi ta cần lấy phần tử từ tập ... f thứ hai tuần ngày 16 tháng 08 g thứ hai tuần ngày 17 tháng 08 h thứ hai tuần ngày 15 tháng 08 10 Cho tập hợp: A={1,2,3,4,5,a, hoa, xe máy, dog, táo, mận } B={hoa, 3,4 , táo} Tập tập tập tập...
... phút – xem tài liệu) TRƯỜNG CĐCNTT TP.HCM Khoa CNTT *** Bài 1: Chứng minh biểu thức mệnh đề sau sai ((a ∨ b) → (b∨ c)) ∧ ((a ∨ b) ∧ ┐(b∨ c)) Bài 2: Một mật phải cóđộ dài ký tự (không phân biệt ... phải có ký tự A có ký tự B Bài 3: Tìm công thức đa thức tối tiểu hàm Bool sau, phương pháp biểu đồ Karnaugh F(x,y,z,t) = xy z + x y z t + x y t + x y t + xyzt + xy t Bài 4: Cho đơn đồ thị G=(V,E) ... Cho đơn đồ thị G=(V,E) có ma trận trọng số sau (dấu - đỉnh cạnh): - 15 - - 28 - - - - - 28 17 30 - 12 - 17 - 10 15 - 30 - 15 - - - 10 - - 12 15 a) Vẽ đồ thị G b) Thể hoạt động thuật toán Dijkstra...
... i hi ln th V: 16/11 /198 3- 18/11 /198 3 ti H Ni i hi ln th VI: 17/ 10 /198 8-20/10 /198 8 ti H Ni i hi ln th VII: 9/11 /199 3-12/11 /199 3 ti H Ni i hi ln th VIII: 03/11 /199 8 n 6/11 /199 8 ti H Ni i hi ln ... 01/1 /195 0-15/1 /195 0 ti xó Cao Võn, huyn i T tnh Thỏi Nguyờn.(Vit Bc) i hi ln th II: 23/2 /196 1-27/2 /196 1 ti H Ni i hi ln th III: 11/2 /197 4-14/2 /197 4 ti H Ni i hi ln th IV: 8/5 /197 8-11/5 /197 8 ti ... nhng nm cui thp k 80 Trong Cụng nghip, Quyt nh s 217/ HBT thỏng 11 /198 7 ó to quyn t ch cho cỏc doanh nghip quc doanh Cỏc n v doanh nghip quc doanh thc hin hch toỏn c lp ly thu bự chi Sn xut cụng...
... i hi ln th V: 16/11 /198 3- 18/11 /198 3 ti H Ni i hi ln th VI: 17/ 10 /198 8-20/10 /198 8 ti H Ni i hi ln th VII: 9/11 /199 3-12/11 /199 3 ti H Ni i hi ln th VIII: 03/11 /199 8 n 6/11 /199 8 ti H Ni i hi ln ... 01/1 /195 0-15/1 /195 0 ti xó Cao Võn, huyn i T tnh Thỏi Nguyờn.(Vit Bc) i hi ln th II: 23/2 /196 1-27/2 /196 1 ti H Ni i hi ln th III: 11/2 /197 4-14/2 /197 4 ti H Ni i hi ln th IV: 8/5 /197 8-11/5 /197 8 ti ... nhng nm cui thp k 80 Trong Cụng nghip, Quyt nh s 217/ HBT thỏng 11 /198 7 ó to quyn t ch cho cỏc doanh nghip quc doanh Cỏc n v doanh nghip quc doanh thc hin hch toỏn c lp ly thu bự chi Sn xut cụng...
... CVN (nm 195 0) - i hi II CVN (nm 196 1) - i hi III CVN (nm 197 4) - i hi IV CVN (nm 197 8) - i hi V CVN (nm 198 3) - i hi VI CVN (nm 198 8) H i mi - i hi VII CVN (nm 199 3) - i hi VIII CVN (nm 199 8) - ... khả tập hợp, lãnh đạo công nhân đấu tranh giành độc lập tự Tháng 3 /192 9, chi cộng sản đợc thành lập Hà Nội Tiếp đến, ngày 17/ 6 /192 9, Đông Dơng cộng sản Đảng đời Đông Dơng Cộng sản Đảng giao cho ... số doanh nghiệp đủ điều kiện theo quy định Điều lệ Công đoàn Việt Nam thành lập đợc công đoàn sở tập hợp đợc từ 60% trở lên công nhân, viên chức, lao động doanh nghiệp gia nhập công đoàn Bài...
... biĨu thøc P b T×m c¸c gi¸ trÞ cđa x ®Ĩ P = c Tim gi¸ trÞ nhá nhÊt cđa biĨu thøc M = x + 12 x −1 P Bài 4( 1,5 điểm) ( Nam §Þnh 2008-2009) Cho biểu thức P = 1 − x x + x +1 với x ≥ ÷: x − x ... Gi¶i: x x − x + = 3x − 3x − x x − −6 x ( x − 1) = = = −6 x (vì < x < nên x > x − < ) 3x − 3x − ( ) BÀI TẬP PHẦN RÚT GỌN Bµi : 1) §¬n gi¶n biĨu thøc : 2) Cho biĨu thøc : P = 14 + + 14 − x +2 Q= ... gän : N = – a b) Ta thÊy a = - 2004 ∈ §KX§ Suy N = 2005 Bµi 10 : Cho biĨu thøc P= x x + 26 x − 19 x − + x +2 x −3 x −1 x −3 x +3 a Rót gän P b TÝnh gi¸ trÞ cđa P x = − c Víi gi¸ trÞ nµo cđa x...
... hành đồng thời số câu lệnh Điều quan trọng không thực câu lệnh đòi hỏi kết câu lệnh khác chưa thực Sự phụ thuộc câu lệnh vào câu lệnh trước biểu diễnđồ thị có hướng Mỗi câu lệnh biểu diễn đỉnh có ... trúc hỗn hợp hai cấu trúc Các thông báo truyền vòng quanh theo vòng tròn qua thiết bị trung tâm Sự dư thừa làm cho mạng đáng tin cậy Mạng cục kiểu biểu diễnđồ thị bánh xe Wn 2) Xử lý song song: ... thời điểm thuật toán nối tiếp Tuy nhiên, nhiều toán với số lượng 42 tính toán lớn toán mô thời tiết, tạo hình y học hay phân tích mật mã giải khoảng thời gian hợp lý dùng thuật toán nối tiếp...
... (x,u), x u) 4.1.6 Bài toán người phát thư Trung Hoa: Một nhân viên từ Sở Bưu Điện, qua số đường phố để phát thư, quay Sở Người phải qua đường theo trình tự để đường ngắn nhất? Bài toán nhà toán ... đường theo trình tự để đường ngắn nhất? Bài toán nhà toán học Trung Hoa Guan nêu lên (196 0), thường gọi bài toán người phát thư Trung Hoa” Ta xét toán dạng đơn giản sau Cho đồ thị liên thông ... cạnh mà T qua hai lần Bài toán đặt đưa toán sau: Trong đồ thị Euler GT, tìm đồ thị có số cạnh (khi chu trình Euler đồ thị hành trình ngắn nhất) Định lý (Gooodman Hedetniemi, 197 3) Nếu G đồ thị liên...
... Luồng ϕ có đường (v0,v4), (v4,v6), (v6,v8) gồm cung chưa bão hoà nên chưa đầy Do nâng luồng cung lên đơn vị, để ϕ1 76 Do đường xuất phát từ v0 đến v8 chứa cung bão hoà, nên luồng ϕ1 luồng đầy Song ... đầy đủ “mạnh” theo nghĩa với i, j=1, 2, , n, i≠j, có (i,j), (j,i)∈E Bài toán trở thành tìm chu trình Hamilton cóđộ dài ngắn G Bài toán tiếng có lời giải cách sử dụng phương pháp “nhánh cận” 5.3.2 ... phép so sánh để sửa đổi nhãn đỉnh Ngoài ra, đỉnh thuộc Sk có nhãn nhỏ nhờ không n−1 phép so sánh Do thuật toán cóđộ phức tạp O(n2) 5.1.6 Thuật toán Floyd: Cho G=(V,E) đồ thị có hướng, có trọng...
... Kempe, Heawood chứng minh bài toán năm màu” (tức đồ tô màu) Như vậy, Heawood giải bài toán năm màu”, bài toán bốn màu” thách đố nhà toán học suốt gần kỷ Việc tìm lời giải bài toán bốn màu” ảnh ... đến năm 197 6, khai thác phương pháp Kempe nhờ công cụ máy tính điện tử, Appel Haken tìm lời giải bài toán bốn màu” Chứng minh họ dựa phân tích trường hợp cách cẩn thận nhờ máy tính Họ bài toán ... Anh tên F Guthrie cuối hai nhà toán học Mỹ Kenneth Appel Wolfgang Haken chứng minh vào năm 197 6 Trước năm 197 6 có nhiều chứng minh sai, mà thông thường khó tìm thấy chỗ sai, công bố Hơn có nhiều...