... nước, từ nước ngưng tụ thành nước xảy lặp lặp lại, tạo vòng tuần hồn nước thiên nhiên Khi có tuyết rơi? + Khi hạt nước tróu nặng rơi xuống gặp nhiệt độ thấp 00C hạt nước tuyết Thứ sáu, ngày tháng ... 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? Chúng ta cần phải làm để có mơi trường nước đảm bảo vệ sinh? - Mỗi cần có ý thức bảo vệ mơi trường nói chung đặc biệt...
Ngày tải lên: 14/02/2015, 03:00
... nghỉ học, sợ sệt nhắc đến chuyện học tập Các em có cảm giác bất lực, bất tài, không làm bị ám ảnh khả học, không làm Nặng nề hơn, em thường xuất ý nghĩ chết chóc, tự tử Có trường hợp thời gian thi ... học tập Đặc biệt, cha mẹ, thầy cô cần hiểu học sinh cá thể riêng biệt người có sức chịu đựng khác nhau: có em bị la rầy, bị mắng hoài không sao, có em nói nặng câu khi n em muốn tìm đến chết ... hoài không sao, có em nói nặng câu khi n em muốn tìm đến chết Trước sa sút trẻ học tập, cha mẹ thầy cô phải đặt câu hỏi mình, học trò lại vậy, quy hết tội lỗi cho em Phải hỏi han em, lắng nghe...
Ngày tải lên: 15/12/2013, 06:15
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
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
... = > , số làm tròn lên Phần 3.Chương Đồ thị hữu hạn ứng dụng Một số khái niệm quan trọng 1) Đồ thị vô hướng a) Đồ thi vô hướng đủ G( X, V) (có n đỉnh, m cạnh) : cặp đỉnh có canh nối .Khi có công...
Ngày tải lên: 19/07/2014, 20:42
cây và đồ thị cây toán rời rạc
... cặp đỉnh Đỗ Văn Anh – KHMT3.K8 Đồ thị “giả” Giả đồ thị: G = (V, E) E: cho phép lặp (loop) đỉnh (Còn gọi chứa khuyên) Đỗ Văn Anh – KHMT3.K8 Đồ thị có hướng Directed graph: G = (V, E) V: tập hợp ... E) đồ thị có hướng e =(u,v)∈E u gọi nối tới v, v gọi nối từ u u gọi đỉnh đầu, v gọi đỉnh cuối Khi đó: deg−(u): bậc “vào” (in-degree) u deg+(u): bậc “ra” (out-degree) u Đỗ Văn Anh – KHMT3.K8 ... Kí hiệu: Qn Q2 Q3 Đỗ Văn Anh – KHMT3.K8 Đồ thị phân đôi Bipartite graph: Các đỉnh đồ thị chia làm tập Mỗi cạnh nối đỉnh từ tập đến đỉnh tập Ví dụ: Quan hệ hôn nhân làng, gồm tập phái nam...
Ngày tải lên: 05/10/2014, 23:18
đề thi môn toán rời rạc
... quy tắc f: ℝ → ℝ thỏa mãn f(x) = 2x2 + Khi f : a, Hàm đơn ánh b, Hàm toàn ánh c, Hàm số d, Hàm song ánh 11, Cho hàm số f(x) = 2x g(x) = 4x2 +1, với x ∈ ℝ Khi gof(-2) bằng: a, 65 b, 34 c, 68 12, ... giỏi kì thi cuối khóa q: Bạn làm hết tập sách r: Bạn công nhận gỏi lớp Hỏi biểu thức logic biểu diễn cho khẳng định: “Bạn nhận điểm giỏi kì thi cuối khóa, bạn không làm hết tập sách này, nhiên ... giỏi kì thi cuối khóa q: Bạn làm hết tập sách r: Bạn công nhận gỏi lớp Hỏi biểu thức logic biểu diễn cho khẳng định: “Bạn nhận điểm giỏi kì thi cuối khóa, bạn không làm hết tập sách này, nhiên...
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
Ngày tải lên: 04/12/2015, 02:41
đây rồi ôn thi vào 10 chủ đề rút gọn.doc
... cã: 1) Hai nghiƯm 2) Mét nghiƯm Gi¶i: §Ỉt x = y (*) (§K: y ≥ 0) Khi ®ã ph¬ng tr×nh (1) trë thµnh: y2 – 2(m – 1)y + – 2m = (2) a) Khi m = th× ph¬ng tr×nh (2) trë thµnh: y2 + y = ⇔ y(y + 1) = ⇔ ... säan : Đình Thiết (víi a, b lµ hai sè d¬ng kh¸c nhau) a) Rót gän biĨu thøc N b) TÝnh gi¸ trÞ cđa N khi: Bµi 22 (2 ®iĨm) Cho biĨu thøc: M = a = +2 1− x 1− x − a) Rót gän biĨu thøc M 1− ; b = −2 (...
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ưởng Khi nghiên cứu tính cách nhóm nguời, ta thấy số người có ảnh hưởng lên suy nghĩ người khác Đồ thị có hướng gọi đồ thị ảnh hưởng dùng để mô hình toán Mỗi người nhóm biểu diễn đỉnh Khi người ... bị nối với thiết bị điều khi n trung tâm Mạng cục kiểu biểu diễn đồ thị phân đôi đầy đủ K 1,n Các thông báo gửi từ thiết bị tới thiết bị khác phải qua thiết bị điều khi n trung tâm Mạng cục có ... Cho G=(V,E) đồ thị liên thông Khi đỉnh G điểm khớp G tồn hai đỉnh u v cho đường nối u v phải qua đỉnh Chứng minh: Điều kiện cần: Giả sử đỉnh x điểm khớp đồ thị G Khi đồ thị G1 G nhận cách xoá...
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
... vào cạnh (u,v) Khi G’ đồ thị Euler nên đỉnh G’ có bậc chẵn (kể u v) Vì u v hai đỉnh G có bậc lẻ Đảo lại, có hai đỉnh bậc lẻ u v gọi G’ đồ thị thu từ G cách thêm vào cạnh (u,v) Khi đỉnh G’ có ... có hai người kế bên bạn Lưu ý n người muốn làm quen với Xét đồ thị gồm n đỉnh, đỉnh ứng với người dự hội nghị, hai đỉnh kề hai đại biểu tương ứng muốn làm quen với Như vậy, ta có đồ thị đầy đủ ... G phải chứa chu trình đơn C Nếu C qua tất cạnh G chu trình Euler Giả sử C không qua tất cạnh G Khi loại bỏ khỏi G cạnh thuộc C, ta thu đồ thị H (không thiết liên thông) Số cạnh H nhỏ G rõ ràng...
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Ị
... tìm đường α từ lối vào v0 đến lối không chứa cung bão hoà Khi ta nâng luồng ϕ thành ϕ’ sau: ϕ (e) + e∈ α , ϕ ' (e ) = ϕ (e) e∉ α Khi ϕ’ luồng, mà giá trị là: ϕ’n = ϕn +1 > ϕn Như vậy, luồng ... không chứa lối vào v0 Khi đó: ϕvn = ϕ(Γ −( A)) − ϕ(Γ+ ( A)) Chứng minh: Đặt A1=A \{vn} Theo Hệ 5.2.1.4, ta có: 75 ϕ(Γ −( A1 )) = ϕ(Γ+ ( A1 )) (1) Đặt C1={(a,vn)∈E | a∉A} Khi Γ ( A) = Γ ( A1 ) ... Vì tổng số rút gọn ma trận ban đầu lấy làm cận đỉnh X Mặt khác, ta lại có f′(h) ≥ θij, ∀h∈ (i, j ) , f(h)=f′(h)+s ≥ θij+s, ∀h∈ (i, j ) Vì tổng θij+s lấy làm cận cho đỉnh (i, j ) Sau chọn (i,j)...
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Ị
... ba giếng”, nghĩa thực việc làm đường khác đến giếng cho đường đôi không giao 7.2.2 Định lý: Đồ thị đầy đủ K5 đồ thị không phẳng Chứng minh: Giả sử K5 đồ thị phẳng Khi ta có đồ thị phẳng với đỉnh ... 7.2.1 Định lý: Đồ thị phân đôi đầy đủ K3,3 đồ thị không phẳng Chứng minh: Giả sử K3,3 đồ thị phẳng Khi ta có đồ thị phẳng với đỉnh (n=6) cạnh (p=9), nên theo Định lý Euler đồ thị có số miền d=p−n+2=5 ... màu đồ cách tô màu Để đảm bảo chắn hai miền kề màu trùng nhau, tô miền màu khác Tuy nhiên việc làm nói chung không hợp lý Nếu đồ có nhiều miền khó phân biệt màu gần giống Do người ta dùng số...
Ngày tải lên: 26/08/2013, 20:26