... 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...
Ngày tải lên: 14/02/2015, 03:00
Tài liệu ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ LỚP: LT2011-Lần 1-Đề 1 pdf
... 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...
Ngày tải lên: 18/02/2014, 21:20
ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT DỒ THỊ LỚP: HC3CT-Lần 1-Đề 1 docx
Ngày tải lên: 23/03/2014, 08:21
ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT DỒ THỊ LỚP: HC3CT-Lần 1-Đề 2 ppt
Ngày tải lên: 30/03/2014, 06:20
ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT DỒ THỊ LỚP: Học lại K4 docx
Ngày tải lên: 30/03/2014, 06:20
ôn thi môn toán rời rạc
... 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ài 17 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,...
Ngày tải lên: 19/07/2014, 20:42
cây và đồ thị cây toán rời rạc
... 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...
Ngày tải lên: 05/10/2014, 23:18
đề thi môn toán rời rạc
... 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...
Ngày tải lên: 17/11/2014, 08:22
ĐỀ THI môn TÓAN rời rạc lý THUYẾT đồ THỊ lớp LT2011 lần 1 đề 1
... 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...
Ngày tải lên: 04/12/2015, 02:41
Bài thi Công đoàn đây rồi
... 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...
Ngày tải lên: 03/08/2013, 01:26
Bài thi tìm hiểu Công đoàn đầy đủ đây rồi
... 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...
Ngày tải lên: 03/08/2013, 01:26
đây rồi ôn thi vào 10 chủ đề rút gọn.doc
... 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...
Ngày tải lên: 26/08/2013, 06:10
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG III ĐỒ THỊ
... 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...
Ngày tải lên: 26/08/2013, 20:25
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG IV ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON
... (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...
Ngày tải lên: 26/08/2013, 20:25
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ
... 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...
Ngày tải lên: 26/08/2013, 20:26
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VII ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊ
... 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...
Ngày tải lên: 26/08/2013, 20:26
Bạn có muốn tìm thêm với từ khóa: