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

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

... 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,361
48

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

Danh mục: Toán học

... 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,573
130

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

Danh mục: Cao đẳng - Đại học

...

43
10,692
61

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

Danh mục: Cao đẳng - Đại học

... 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,588
62

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

Danh mục: Toán học

... 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,813
101

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

Danh mục: Toán rời rạc

... 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,334
68

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

Danh mục: Toán cao cấp

... 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,221
14

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

Danh mục: Toán học

... 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,210
33

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

Danh mục: Cao đẳng - Đại học

... 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,837
2

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

Danh mục: Cao đẳng - Đại học

... 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,891
15

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

Danh mục: Sư phạm toán

... 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,090
2

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

Danh mục: Sư phạm toán

... đề-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,124
0

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

Danh mục: Sư phạm toán

... 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,467
0

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

Danh mục: Sư phạm toán

... 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...