bài tập toán rời rạc chương 4

Bài tập toán rời rạc.doc

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

... toan roi rac co giaiLinks downloaded from ToanDHSP.COM ⎡ n ⎤ m 647 48 647 48 ⎢⎧ ⎥ ⎢ ⎥ ⎢⎨ ⎥ ⎪ ⎢⎩⎪ ⎥ m d ) K :m,n 647 48 647 48 n ⎢ ⎥ ⎥ ⎢ ⎢⎧ ⎥ ⎢⎪ ⎥ ⎢⎨ ⎥ B T T o a n roi rac ⎢⎣⎩⎪ ⎥⎦ ... bậc lẻ G V (G)= {2, 4, 8, 11} o P = { (2 ,4) , (8,11) } P2 ={ (2,8), (4, 11) } P ={ (4, 8), (2,11) } d(P )= d (2, 4) + d (8, 11) =2 + = d(P2)= d (2, 8) + d (4, 11) = + = d(P3)= d (4, 8) + d (2, 11) ... ta có hệ thức truy hồi: r = r −1+n Các điều kiện đầu là: n = 0: r = n = 1: r1 = n n BÀI TẬP CHƯƠNG II Bài 14 Chứng minh đơn đồ thị có 02 đỉnh có bậc Giải Trong đồ thị đơn, số bậc tối đa cung...

52
11.4K
48

Bài tập toán rời rạc - quan hệ

Ngày tải lên : 06/09/2013, 10:43

... 24 R đợc gọi quan hệ vòng quanh aRb bRc kéo theo cRa Chứng minh R quan hệ phản xạ vòng quanh quan hệ tơng đơng 25 Trong số tập hợp tập sau, tập hợp phân hoạch tập số nguyên ? a Tập số chẵn tập ... Tập số chẵn tập số lẻ b Tập số nguyên dơng tập số nguyên âm c Tập số nguyên chia hết cho 3, tập số nguyên chia hết cho d 1, tập số nguyên chia hết cho d d Tập số nhỏ -100 tập số nguyên có trị tuyệt ... Bài tập Toán học rời rạc d Phản xạ đối xứng *Có quan hệ bắc cầu tập n phần tử với n = 1, 2, ? Để chứng minh khẳng định R đối xứng...

4
11.6K
130

Bài tập toán rời rạc có giải

Ngày tải lên : 02/10/2013, 23:42

43
10.7K
61

Tài liệu Bài tập Toán rời rạc : Đồ thị docx

Ngày tải lên : 12/12/2013, 14:15

... v2 /4 cần chứng minh: n1.n2≤ v2 /4 Thật vậy: n1.n2 ≤ v2 /4 n1.n2 ≤ (n1+ n2)2 /4 4.n1.n2 ≤ n12 + n22 + 2.n1.n2 n12 + n22 - 2.n1.n2 ≥ 0≤ v2 /4 (n1- n2)2 ≥ (hiển nhiên đúng) Suy ra: e ≤ n1.n2 ≤ v2 /4 Vậy ... u3 u4 Ma trận 1: e1 e2 1 0 0 - Ma trận 2: e'1 e'2 e3 e4 e5 1 0 1 1 e'3 e '4 e'5 ứng với đồ thị G=(U,E) 0 v1 v2 v3 v4 0 1 1 0 e1 U1 e2 1 0 ứng với đồ thị G'=(V,E') U2 e3 U4 1 V1 e5 e'5 U3 e4 V2 ... u1 u2 v3 v4 u6 u5 u3 v1 v2 v6 u4 u5 v3 u6 v5 v4 Lời giải: a) Xét phép đẳng cấu f: u1→v2 u2→v3 u3→v6 u4→v5 u5→v4 u6→v1 Lúc này, ma trận liền kề G (theo thứ tự đỉnh u6, u1, u2, u5, u4, u3) ma trận...

18
3.6K
62

Bài tập toán rời rạc doc

Ngày tải lên : 06/03/2014, 08:20

... 10100010, 10011110, 10010001 Hãy vẽ đồ thò G Bài 4. 15 Cho G không tách Chứng minh dim Wc = G chu trình Bài 4. 16 Chứng minh Đònh lý 4. 4.2 Đònh lý 4. 4.8 Bài 4. 17 Giả sử Sp(G) gồm sau {a, b, e}, {a, ... dk + 3bk = 3bk + 4bk−1, ∀k > c) Chứng minh bk = k + (−1)k+1 dk = k−1 + (−1)k Bài 4. 8 Chứng minh kết tương tự Bài cho đồ thò Kn Bài 4. 9 Cho B ma trận kề Kr,s Tìm B k Bài 4. 10 Cho G đồ thò ... b) Với x x có tổ tiên? Bài 3 .40 Cho T = (X, E) tam phân đầy đủ có 34 đỉnh Tính số cung số T Bài 3 .41 Cho T = (X, E) ngũ phân đầy đủ có 817 Hỏi T có đỉnh trong? Bài 3 .42 Cho T tứ phân đầy đủ...

69
2.8K
101

HƯỚNG DẪN GIẢI BÀI TẬP TOÁN RỜI RẠC

Ngày tải lên : 13/03/2014, 01:31

... www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net ... www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net ... www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net www.thuvien 247 .net...

383
17.4K
68

bài tập toán rời rạc

Ngày tải lên : 13/03/2014, 18:04

... với không? u1 u2 u5 v3 v1 v2 u6 v6 u4 u3 (G) v5 (G’) TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 26) Cho đồ thị G = (V, E) , V = { v1, v2, v3, v4, v5, v6 , v7 ,v8,v9,v10} có ma trận ... A đến đỉnh lại TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 37) Dùng thuật toán Prim tìm khung ngắn đồ thị cho ma trận trọng số sau 38)Dùng thuật toán Floyd tìm đường ngắn cặp đỉnh ... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 b) Nếu bỏ đỉnh tùy ý G đồ thị thu liên thông 40 )CMR bỏ cạnh tùy ý đồ thị vô hướng G số thành phần liên thông tăng lên không 41 ) Cho G đồ thị...

7
3.2K
14

Bài tập toán rời rạc docx

Ngày tải lên : 31/03/2014, 20:20

... tập quan hệ A b) Tìm tập hợp X có vô hạn phần tử để thích? sau: quan hệ thứ tự X Giải Bài 3 .4 Trên tập hợp A = {−1, 0, 2, 3, 4} , ta xét quan hệ hai x y ⇔ x2 − 3x = y − 3y a) Liệt kê phần tử tập ... đương [1], [2], [3], [4] có lớp đôi phân biệt? c) Câu hỏi tương tự câu b) cho lớp [6], [7], [21], [25], [35], [42 ]v [48 ] Bài 3.9 Cho X = {2, 4, 6, 8, 10, 14, 16, 15, 20, 30, 36, 40 , 60} với với quan ... hệ ước số | b) X = {2, 3, 4, 6, 8, 10, 80} với quan hệ ước số | c) X = {1, 2, 3, 4, 6, 8, 10, 11} với quan hệ xác định sau: x y ⇔ x = y hay x < y − Bài tập chương Bài 4. 1 Vẽ biểu đồ Karnaugh tìm...

11
2.2K
33

Bài tập toán rời rạc 2 Bộ môn Công nghệ phần mềm

Ngày tải lên : 27/06/2014, 08:37

... nh 12 14 23 24 34 Danh sách cung 57 65 67 Danh sách c nh 89 c.danh sách k Danh sách cung 12 14 21 23 24 32 34 41 42 43 57 65 67 1 24 2 14 34 4123 57 657 89 98 1 24 2 14 34 4123 57 657 89 98 Bài Xây ... 85 14 85 85 85 14 18 20 85 85 16 3 54 85 45 9 46 8 14 ng cho chương trình "d:/dsc.in" "d:/mtk.out" 14 1 24 040 000080 188 0 0 11 238 0807 040 02 11 0 14 0 347 0 10 0 3 64 0 14 10 0 392 000002016 45 9 ... {2}, {3}, {4} , {5} {(2 ,4) } {1}, {2 ,4} , {3}, {5} { (2 ,4) ; (4, 5)} {1}, {2, 4, 5}, {3} { (2 ,4) ; (4, 5); (3 ,4) } {1}, {2, 4, 5, 3} 12 {(2 ,4) ; (4, 5); (3 ,4) ; (1,5)} {1, 5, 4, 2, 3}=> d ng 24 V y ta có...

58
2.8K
2

BÀI TẬP - TOÁN RỜI RẠC pps

Ngày tải lên : 04/07/2014, 01:20

... quát hóa phổ dụng) Câu C12 C 84 = 5775 3! TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 Câu a) 3281 b) 29615 Câu a) 546 1512 b) 48 6000 c) 1959552 d) 1958 040 Câu a) 2118760 b) 1050000 ... hết cho 12 TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 Câu 20 K4< K5

15
1.9K
15

Bài giảng toán rời rạc chương 1 cơ sở logic

Ngày tải lên : 04/07/2014, 14:46

... Chương Chương 1: CƠ SỞ LOGIC 1.1 Mệnh đề 1.2 Nguyên lý qui nạp toán học 1.3 Công thức truy hồi 1.1 Nguyên lí qui nạp toán học Giả sử cần chứng minh mệnh đề ... lặp thay liên tiếp công thức truy hồi vào nó, lần thay bậc n giảm đơn vị, đạt giá trị ban đầu Bài toán : Tháp Hà Nội Có cọc a, b, c Trên cọc a có n đĩa xếp chồng lên cho đĩa nhỏ đĩa lớn Cần chuyển ... chuyển n đĩa trên? Công thức truy hồi tính số lần di chuyển đĩa: Sn = 2.sn-1 + 1, với n  & s1 = Bài toán Trên mặt phẳng kẻ n đường thẳng cho hai đường song song hay ba đường đồng quy Hỏi mặt phẳng...

20
4.1K
2

Bài giảng toán rời rạc chương 2 quan hệ hai ngôi

Ngày tải lên : 04/07/2014, 14:46

... đề-các:  Tích đề-các hai tập A&B tập: A  B  {( a, b) / a  A, b  B}  Tích đề-các tập A1, A2, …, An tập: A1  A2   An  {( a1 , a2 , an ) /  Ai } Ví dụ: Cho tập: A = {1; 2; 3}, B = {a, ... hai R tập A tập B tập tích đề-các AB + Nếu A = B ta nói R quan hệ (hai ngôi) A + Nếu (a, b)  R ta viết aRb, (a, b)  R, a R b  Quan hệ R tập A gọi phản xạ nếu:  a  A, aRa  Quan hệ R tập A ... Cho tập A Một phân hoạch A: S = {A1, A2, …, An, …/Ai  A} Thỏa điều kiện sau: i Ai  A j   , i  j ii A1  A2   An   A  Cho R quan hệ tương đương tập A xA Lớp tương đương chứa x tập...

21
7.1K
0

Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp

Ngày tải lên : 04/07/2014, 14:46

... 3 BÀI TOÁN TỒN TẠI 3.2 BÀI TOÁN ĐẾM TỔ HỢP 3.3 BÀI TOÁN LIỆT KÊ 3 .4 BÀI TOÁN TỐI ƯU BÀI TOÁN TỒN TẠ I MỞ ĐẦU Trong nhiều toán tổ hợp, việc tồn cấu hình tổ hợp ... rõ phức tạp vấn đề, ta xét số toán tồn tổ hợp cổ điển tiếng MỘT SỐ VÍ DỤ Bài toán 36 sĩ quan: Bài toán nhà toán học Euler đưa ra, nội dung sau: Người ta triệu tập từ trung đoàn, trung đoàn sĩ ... kê tất tập {i1, i2, …, ik} tập gồm n phim chọn tập có tổng lớn không vượt C Trong nhiều trường hợp, thuật toán để giải toán phương pháp liệt kê với trợ giúp máy tính phương pháp * Bài toán liệt...

62
2.5K
0

Bài giảng toán rời rạc chương 4 lý thuyết đồ thị

Ngày tải lên : 04/07/2014, 14:46

... Chương 4. 1 4. 2 4. 3 MỞ ĐẦU CÁC KHÁI NIỆM CƠ BẢN ĐỒ THỊ EULER 4. 4 ĐỒ THỊ HAMILTON 4. 5 BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 4. 6 CÂY 4. I MỞ ĐẦU Bài toán cầu Konigsber Năm 1736 ... thông Ví dụ v1 v2 v3 v6 v4 v5 v7 Đồ thị liên thông có đỉnh bậc chẵn Ta có chu trình Euler sau (v6, v4, v7, v5, v1, v3, v4, v2, v1, v4, v5, v2, v3, v6) 4. 4 ĐỒ THỊ HAMINTON 4. 4.1 Định nghĩa Cho đồ ... Tương ứng: Tương ứng với đường đi: 1, 2, 3, 4, a-1, b-2, c-3, d -4, e-5 ĐỒ THỊ LƯỠNG PHÂN Đồ thị lưỡng phân G = (V, E) đồ thị mà tập đỉnh phân làm tập rời V1, V2 cho cạnh đồ thị liên kết với đỉnh...