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

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

20
4,090
2

... u1, u2, u3, u4, u5, u6 vàcủa G’ theo thứ tự các đỉnh v2, v3, v6, v5, v 1 , v4 là như nhau và bằng:b/ 0 1 0 0 1 1 1 0 1 0 1 10 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 ... 0 1 0 1  0 1 1 1     1 0 0 1 00 0 1   1 0 0 1  1 0 0 1   1 1 1 0  , 1 1 1 0  .Câu 9: Hai đơn đồ thị với ma trận liên thuộc sau đây có là đẳng cấu không? 1 1 ... phòng 18 là cửa cuối cùng) 6  2  1 4  3  7  11  12  8  13  12  17  16  20  21  17  18  13  14  9  5  4  2  5  6  10  15  14  19  18 . Câu 8:Đồ thị cho trong hình...

52
11,361
48

Giáo trình toán rời rạc - Chương 1

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

... 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2. Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... 1, 3 .10 -8 s 10 -5 s 1. 10-4 s 10 -1 s * * 10 5 1, 7 .10 -8 s 10 -4 s 2 .10 -3 s 10 s * * 10 6 2 .10 -8 s 10 -3 s 2 .10 -2 s 17 phút * * 1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN. 1. 4 .1. Thuật toán Euclide:...

18
1,165
7

Giáo trình Toán rời rạc Chương 1

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

... có: 12 010 1 5 011 0 6 011 1 7 10 00 8 10 01 9 10 10 10 10 11 11 110 0 12 11 01 13 11 10 14 11 11 15Như trong ví dụ trên các số có thể biểu diễn qua dạng nhị phân nên ta cũng có thễ mở rộng các phép toán ... ie:A ⊄ B⇔∃x : (x ∈ A) and (x ∉ B).Giản đồ Venn:U A B 11 1 0 0 000 00 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 Theo bảng chân trị trên, với mỗi bộ giá trị (A,B,C) chúng ta ... (negation – dùng toán tử NOT). Bảng chân trị cho các phép toán nói trên ghi trong bảng sau đây:P Q P AND Q P OR Q P XOR Q P⇒Q0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 Các toán tử (operator)...

23
1,095
3

Toán rời rạc - Chương 1

Danh mục: Tư liệu khác

... s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 27 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2.Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... 10 -5 s 1. 10-4 s 10 -1 s * * 10 5 1, 7 .10 -8 s 10 -4 s 2 .10 -3 s 10 s * * 10 62 .10 -8 s 10 -3 s 2 .10 -2 s 17 phút * * 1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN. 1. 4 .1. Thuật toán Euclide:Phương...

toan roi rac chuong 1

Danh mục: Tin học

... s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 27 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2.Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... sn-2 s 1 s0)2.Thí dụ 8: Tìm tổng của a = (11 011 )2 và b = (10 110 )2.a0 + b0 = 1 + 0 = 0.2 + 1 (c0 = 0, s0 = 1) , a 1 + b 1 + c0 = 1 + 1 + 0 = 1. 2 + 0 (c 1 = 1, s 1 = 0),...

Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

Danh mục: Tin học

... RR là là 1 122 1 1000022 1 10033 1 1 1 1Lê Anh Nhật 16 BÀI TẬP Bài 1 đến bài 5 trang 40, 41. Sách Toán rời rạc, Sách dự án THCS.Lê Anh Nhật 303. Tập hợp và các phép toán 3.2. ... đóKhi đóRR = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)} = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)} 1 2 3 4 1 2 3 4Lê Anh Nhật 11 1. Mệnh đề, mệnh ... như sau:diễn như sau:uuvvww 1 1 1 1 1 100220000 1 1330000 1 144 1 10000Đây là ma trận cấp 4×3 biễu diễn cho quan hệ R.Lê Anh Nhật 41 4. Quan hệ4.2. Ma trận quan hệĐịnh...

59
2,836
35

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

Danh mục: Toán học

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,686
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

... đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 00 0 0 1 1 1 0 0 1 00 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e2e3e4 e5u 1 1 1 0 0 0u2 1 0 1 0 1 u30 0 0 1 1 ứng với đồ ... bằng: 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0Vậy G và G’ đẳng cấu với nhau.b)Xét phép đẳng cấu f: 11 u 1 u2u3u4u5u6v2v4v5v6v3v 1 u2u3u4u5u6v 1 v4v6u 1 v2v5v3 ... 10 00 10 01 11 11 00 00 0 1 1 0 1 0 000 01 1 0 0 1 0 1 000 10 1 0 0 1 0 0 000 11 0 1 1 0 0 0 0 10 00 1 0 0 0 0 1 0 10 01 0 0 0 0 1 0 0 11 11 0 0 0 0 0 0 0 *Bài 7:Hai đơn đồ thị với 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

... =00 010 000000 10 0 010 00000 010 0 010 0000000000 011 0000 010 100000 010 00000 010 002000000000000000 010 0000 010 00 010 000000000020000 011 0000. Bài 5 .19 Chứng ... detAk∈{ 1, 0, 1} với mọi ma trận conloại k × k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trậnB =0000 010 00 011 000000000 011 000 10 010 000000000 011 1 11 0000000 011 000000000 010 110 0 010 0000027só ... 11 •• 12 (a)❅❅❅❅❅❅❅❅❅❅❅❅❅❅❅❅❅❅ 1 •2••3•4•5•6•7•8•9• 10 • 11 • 12 (b)Hình 3.27 16 Chương 5. CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Bài 5 .1 Chứng minh Bổ đề 5.2 .1. Bài 5.2 Tìm đường đi ngắn nhất từ đỉnh 1 đến những...

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

... y12 w18 h14" alt=""

383
17,328
68

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

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

... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 3 b)Tìm nghiệm thỏa điều kiện đầu: a0 = 2, a 1 = 15 của hệ thức đệ qui: an = 6 an – 1 – 9an – 2 + n . 3n + 1 . 17 ) a) Tìm ... ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 4 26) Cho đồ thị G = (V, E) , V = { v 1 , v2, v3, v4, v5, v6 , v7 ,v8,v9,v 10 } có ma trận khoảng cách là D = 0 1 10 6 3 1 ... không? u 1 u2 u3 u4 u5 u6 v 1 v2 v3 v5 v6 (G’) (G) TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 1 1) Hãy kiểm tra suy luận...

7
3,221
14

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

Danh mục: Toán học

... là0 1 0 1 2 1 0 1 1 00 1 0 1 1 1 1 1 0 1 2 0 1 1 0. Giải thích G có đường điEuler và tìm đường Euler của đồ thị. Bài 5.8.a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh ... là0 2 1 0 1 2 0 1 1 0 1 1 0 1 10 1 1 0 0 1 0 1 0 0. Giải thích G là đồ thịEuler và tìm chu trình Euler của đồ thị. 11 Lập ma trận kề và xác định chu trình Euler của đồ thị. Bài 5.6.a) ... đỉnh, trong đó có 3 đỉnh bậc 3, 1 đỉnhbậc 2 và 1 đỉnh bậc 4?. Giải thích.b) Cho ma trận kề của đồ thị G là0 1 2 1 1 1 0 1 0 02 1 0 1 0 1 0 1 0 1 1 0 0 1 0. Giải thích...

11
2,210
33

Trắc nghiệm toán rời rạc-chuơng 1 ppt

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

... http://buykeysoft.blogspot.com B) {, (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 2), (2, 3), (2,4),(2,5) } C) { (1, 2), (1, 4), (2, 2), (2,4) } D) { (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 3), (2, ... { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)} B) { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)} C) { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)} D) { (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , ... Đáp án D Câu 67 Cho bảng Karnaugh biểu diễn hàm boole f sau: ab c 00 01 11 10 0 1 0 1 1 1 0 1 1 0 Dạng tối thiểu tổng các tích của f là? A) f (a,b,c) = cbcabc  B)...

31
1,126
14

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

... không quá 10 0. Bài tập 3: Tìm hành trình tốn ít xăng nhất Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 011 Trang 34 if (VT[E[countG - 1, 0] - 1] != VT[E[countG - 1, 1] - 1] ) { ... 0 4 4 1 4 5 2 1 2 1 0 2 3 1 1 3 4 1 0 ROADS.OUT -1 Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 011 Trang 20 Bài 5 Thảo luận cài ñặt ñồ thị, các thuật toán liệt kê chu trình ... D[5],T[5] Khởi tạo 1 2 3 5 4 2 3 1, 3,4,2 1, 3,2 1, 3 1 12 ,5 12 .5 12 ,5 12 ,5 ∞ 7,4 7,4* - 9,5 9,5 9,5 9,5* 4,5 4,5* - - 0,5* - - - Bài tập TOÁN RỜI RẠC 2 Bộ môn Công...