Cây toán rời rạc Nguyễn Viết Đông

... Đồ thị • Đồ thị • Các khái niệm đồ thị • Biểu diễn bậc đồ thị • Đường Euler, đường Hamilton Đồ thị đơn cạnh Đơn đồ thị: G = (V, E) V: tập hợp không rỗng ... KHMT3.K8 Đồ thị bù = V, E Complementary graph: Cho đồ thị đơn G = (V, E) Đồ thị bù G = (W,F)) G định nghĩa sau: W =V F ={(u,v)|u∈V ∧v∈V ∧(u,v)∉E} Ví dụ: G G Đỗ Văn Anh – KHMT3.K8 Tạo đồ thị từ đ...

Ngày tải lên: 05/10/2014, 23:18

... ∈ X | (x ∈ A x ∉ B) hay (x ∈ A x ∉ B) } 09/ 13/ 16 12 of 63 TÍNH CHẤT CủA CÁC PHÉP TOÁN 09/ 13/ 16 13 of 63 TÍNH CHẤT CủA CÁC PHÉP TOÁN 09/ 13/ 16 14 of 63 TÍCH DESCARTES • • Cho hai tập hợp A B • Ký ... B 09/ 13/ 16 15 of 63 TÍCH DESCARTES • Ví dụ: Cho A = {a, b} B = {1, 2, 3} – A × B = {(a, 1); (a, 2); (a, 3) ; (b, 1); (b, 2); (b, 3) } – B × A = {(1, a); (1, b); (2, a); (2, b); (3,...

Ngày tải lên: 13/09/2016, 19:58

... logic sau đây: 1) Luật lũy đẳng p∧p⇔p p ∨ p ⇔ p 09 /13 /16 41 of 78 Dạng mệnh đề 09 /13 /16 42 of 78 09 /13 /16 43 of 78 09 /13 /16 44 of 78 09 /13 /16 45 of 78 09 /13 /16 46 of 78 Dạng mệnh đề 16 ) Luật phép ... Biconditional operator IMPLIES Binary IFF Binary → ↔ 09 /13 /16 Symbol ¬ 11 of 78 Phép tính mệnh đề 09 /13 /16 12 of 78 Phép tính mệnh đề p ¬p T F F T 09 /13 /16 13 of 78 Phép...

Ngày tải lên: 13/09/2016, 22:17

... dụ 1: Xét p(n) = “n > 2” vị từ biến xác định tập số tự nhiên N Ta thấy với n = 3;4 ta mệnh đề p(3),p(4), với n = 0 ,1 ta mệnh đề sai p(0),p (1) Vị từ lượng từ • Ví dụ Xét p(x,y) = “x2 + y = 1 ... lượng từ • Ví dụ Xét p(x,y) = “x2 + y = 1 vị từ theo hai biến xác định R2, ta thấy p(0 ,1) mệnh đề đúng, p (1, 1) mệnh đề sai Vị từ lượng từ • Định nghĩa: Cho trước vị từ p(x), q(x) theo biến x...

Ngày tải lên: 13/09/2016, 22:18

... Tài liệu tham khảo • [1] Ts .Trần Ngọc Hội, Toán rời rạc • [2] Gs.Ts Nguyễn Hữu Anh, Toán rời rạc, Nhà xuất giáo dục B = { 0, 1} • Trên tập hợp B ta định nghĩa phép toán cộng, nhân phép lấy bù ... phép toán hàm Bool f (x1, x2, …, xn ) = − f (x1, x2, …, xn ) (f+g) (x1, x2, …, xn) = f(x1, x2, …, xn) + g(x1, x2, …, xn) (f.g) (x1, x2, …, xn) = f(x1, x2, …, xn) g(x1, x2, …, xn)...

Ngày tải lên: 13/09/2016, 22:18

... a|n} với quan hệ R: xRy ⇔ x|y • U12={ 1,2,3 ,4, 6,12} • R={{1,1},{1,2} ,{1,3} ,{1 ,4} ,{1,6} ,{1,12}, {2,2},{2 ,4} ,{2,6},{2,12},{3,3},{3,6}, {3,12}, {4, 4}, {4, 12},(6,6}{6,12}, {12,12}} Trội, trội trực ... Quan hệ ≤ tập hợp số thực • Trên tập hợp X = { 1,2,3 ,4} , xét quan hệ R định nghĩa bởi: R = { (1,1), (1,3), (2,2), (2 ,4) , (3,1), (3,3), (4, 2), (4, 4)} • Trên tập hợp số nguyên Z ta đị...

Ngày tải lên: 13/09/2016, 22:19

... pháp chứng minh 13 B i tập Chương I 18 Chương II: B i toán thuật toán 2.1 Kh i niện toán 20 2.2 Kh i niệm thuật toán 22 2.3 Thuật toán tìm kiếm ... thuật toán 25 2.5 Số nguyên thuật toán 31 2.6 Thuật toán đệ quy 35 B i tập Chương II 40 Chương III: B i toán đếm 3.1 Cơ sở phép đếm 42 3.2 Nguyên ... 134 Chương VI: Đ i số boole 6.1 Kh i niệm đ i số bo...

Ngày tải lên: 12/09/2012, 22:08

... viên học môn toán rời rạc Đây lượng từ tồn ∃x P(x), P(x) câu “ x học môn toán rời rạc Phủ định câu “ Không có sinh viên học môn toán rời rạc Điều tương đương với “ Tất sinh viên chưa học môn ... câu sau “Tất sinh viên học môn toán rời rạc Đây lượng từ hóa phổ quát ∀x P(x), P(x) câu “ x học môn toán rời rạc Phủ định câu “ Không phải tất sinh viên học môn...

Ngày tải lên: 12/09/2012, 22:08

... = d-1 b-1 + d-2 b-2 + + d-m b-m (1') Nhân hai vế (1') với b, ta thu được: N'1 = d-1 + d-2 b-1 + + d-m b-(m-1) Ta nhận thấy d-1 phần nguyên kết phép nhân Còn phần phân kết là: N'2 = d-2 b-1 ... 3.10 s 7.1 0-7 s 1.1 0-5 s 1.1 0-4 s 2.1 0-3 s 2.1 0-2 s n2 -7 10 s 1 0-5 s 1 0-3 s 1 0-1 s 10 s 17 phút 2n n! -6 3.1 0-3 s * * * * * 10 s 4.1013năm * * * * 2.5 SỐ NGUYÊN VÀ TH...

Ngày tải lên: 12/09/2012, 22:08

... 2n a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2 ... dùng O(n2) phép toán nhị phân, thuật toán nhân nhanh thực tốt thuật toán nhân thông thường số nguyên đủ lớn 61 Bài toán đ m Nguy n Th Vinh-ĐHKH BÀI TẬP CHƯƠNG III Bài tập tính toán 3.1.1 Mộ...

Ngày tải lên: 12/09/2012, 22:09

... Như v y, Kn có n(n-1)/2 cạnh đỉnh Kn có bậc n−1 v1 V dụ: v1 v1 v2 v1 v2 v1 v5 v3 v4 v2 v2 v3 V4 v3 4.4.2 Đồ thị v ng: Đơn đồ thị n đỉnh v1 , v2 , , (n≥3) n cạnh (v1 ,v2 ), (v2 ,v3 ), , (vn-1,vn), (vn ,v1 ) ... (vn ,v1 ) gọi đồ thị v ng, ký hiệu Cn Như v y, đỉnh Cn có bậc V dụ: v1 v1 v3 v2 C3 v1 v1 v2 v4 v5 v2 v4 v3 C4 v3 C5 69 v6 v2 v5 v3 v4 C6 Đ th Ng...

Ngày tải lên: 12/09/2012, 22:09

... ∅ - [18,C] - [16,C] [4,C]* [∞,A] A,C (A,C) - [18,C] - [9,E]* - [14,E] A,C,E (A,C) (C,E) - [18,C] - - - [8,D]* A,C,E,D (A,C) (C,E) (E,D) - [18,C]* - - - - A,C,E, D,F (A,C) (C,E) (E,D) (D,F) - - ... nhỏ Bài toán dẫn toán tìm khung nhỏ Bài toán tìm khung nhỏ có thuật toán hiệu để giải chúng Ta xét hai số thuật toán vậy: thuật toá...

Ngày tải lên: 12/09/2012, 22:09

... Vinh-ĐHKH TÀI LIỆU THAM KHẢO [1] Kenneth H.Rosen- Toán học rời rạc ứng dụng tin học, NXB Giáo dục, 2007 [2] Robert Sedgewick, Cẩm nang thuật toán, NXB Khoa học Kĩ thuật, 2004 [3] Đỗ Đức Giáo, Toán ... Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000 [4] Đặng Huy Ruận, Lý thuyết đồ thị ứng dụng, NXB Khoa học Kĩ thuật, 2000 [5] Nguyễn Đức Nghĩa-Nguyễn Tô Thành,...

Ngày tải lên: 12/09/2012, 22:09

... nhỏ Bài toán dẫn toán tìm khung nhỏ Bài toán tìm khung nhỏ có thuật toán hiệu để giải chúng Ta xét hai số thuật toán vậy: thuật toán Kruskal thuật toán Prim 6.2.3 Thuật toán Kruskal:Thuật toán xây ... 6.3.2 Định nghĩa: Cho T có gốc r=v0 Giả sử v0, v1, , vn-1, đường T Ta gọi: − vi+ 1 vi vi cha vi+ 1 − v0, v1, , vn-1 tổ tiên vn dòng dõi v0, v1, , vn-1 − Đỉnh treo đỉnh con;...

Ngày tải lên: 26/08/2013, 20:26

... Ví dụ T1, T2, T3 nhị phân tìm kiếm lệch trái, lệch phải nhị phân tìm kiếm 10 10 10 8 13 20 20 15 15 12 14 25 25 30 T1 Cây tìm kiếm lệch trái T2 Cây tìm kiếm lệch phải Hình 7 .2 T3 Cây tìm kiếm ... Last){ int j, k, t1, t2, t3; j=First; while(j

Ngày tải lên: 23/10/2013, 15:20