giáo trình bài giảng toán rời rạc

... 22 Đường chu trình Hamilton A B Chu trình Hamilton: ABCDA D A C B Chu trình Hamilton: ACBDA D C 23 Đường chu trình Hamilton  Qui tắc tìm chu trình Hamilton Nếu tồn đỉnh G có bậc ≤ G chu trình ... Euler  Thuật toán tìm chu trình Euler đồ thị G(V, E) Kết cho C chu trình Euler bao gồm thứ tự cạnh chu trình Đường chu trình Euler 6 1 0 1 0 0 1 1 1...

Ngày tải lên: 01/10/2015, 14:05

Ngày tải lên: 18/08/2012, 23:38

... toán rời rạc bạn nắm vững logic Bạn nắm vững logic bạn giải hết tập sách toán rời rạc này" Nhận thấy suy diễn dựa mệnh đề sau : ((P→Q) ∧ Q) → P Trong đó: P = "Bạn giải hết tập sách toán rời rạc ... phép toán mệnh đề - Thực phép toán mệnh đề - Hiểu ứng dụng phép toán logic lập trình đời sống hàng ngày • Kiến thức cần thiết Các kiến thức chương bao gồm: - Kiến thức phép...

Ngày tải lên: 04/11/2013, 10:15

... thấy khóa học vô khó khăn sở toán học modul Toán học rời rạc Toán học rời rạc toán tính toán Khoa học máy tính đại xây dựng hầu hết dựa Toán học rời rạc, đặc biệt toán tập hợp lý thuyết đồ thị ... viên nhận Toán học rời rạc nhiều niềm vui đại số hình học 1.3 TOÁN HỌC RỜI RẠC NGHIÊN CỨU NHỮNG GÌ? Toán học rời rạc tên chung nhiều ngành toán học có đối tượn...

Ngày tải lên: 04/07/2014, 03:21

... 1)  ((k  1) 3  11 (k  1) ) chia hết cho Ta có: P( k  1)  k  3k  3k   11 k  11  (k  11 k )  3k ( k  1)  12  P ( k  1) chia hết cho Vậy: (n3 + 11 n) chia hết cho 6, n  1. 3 CÔNG THỨC ...   1 , n  2! 3! (n  1) ! (n  1) ! b) Đặt: P(n) = n3 + 11 n Với n = 1: P (1) = 13 + 11 .1= 12 chia hết cho Giả sử: P(k) = (k3 + k) chia hết cho Ta chứng minh (1) với...

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

... 9}, B = {1; 21 ; 28 } Xét quan hệ hai R A&B sau: aRb  “a ước b” Một ma trận biểu diễn quan hệ trên: 1 0 0 M R  21 1 1 0   28 1 0   2. 2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R gọi quan hệ tương đương ... QUAN HỆ HAI NGÔI 2. 1 Định nghĩa 2. 2 Quan hệ tương đương 2. 3 Quan hệ thứ tự 2. 1 ĐỊNH NGHĨA a) Tích đề-các:  Tích đề-các hai tập A&B tập: A  B...

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 thỏa mãn tính ... có độ dài 10 bắt đầu 00 kết thúc 11? 3. 3 BÀI TOÁN LIỆT KÊ 3. 3.1 GiỚI THIỆU BÀI TOÁN 3. 3.2 PHƯƠNG PHÁP SINH 3. 3 .3 THUẬT TOÁN QUAY LUI 3. 3.1 GiỚI THIỆU BÀI TOÁN Ví dụ: Một băng video ghi C gi...

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 Euler, cha đẻ lý thuyết ... dụ v1 e3 v4 e1 v2 e2 e9 e5 v5 e4 e8 v3 e7 e6 v6 a b d e c  Đồ thị liên thông đồ thị mà cặp đỉnh có đường nối chúng với  Đồ thị con: Cho đồ thị G = (V, E) Đồ...

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

... quan đến lớp bi toán m ta gọi l bi toán tồn Câu hỏi thứ hai liên quan đến lớp bi toán đếm v câu hỏi thứ ba liên quan đến lớp bi toán liệt kê Phơng pháp để giải bi toán thuộc lớp bi toán nói mang ... chất liên hệ phép toán ma trận v phép toán quan hệ ta có [2] [n] MR = MR MR MR e Các thuật toán xác định bao đóng bặc cầu quan hệ R Thuật toán Từ định lý trên, ta có thuật toá...

Ngày tải lên: 12/07/2014, 09:20

... viên khoa cntt” q(x): “x phải học toán rời rạc Coi lý luận: Mọi sinh viên khoa CNTT phải học toán rời rạc Mà Cường sinh viên khoa CNTT, nên Cường phải học toán rời rạc Viết dạng logic vị từ: Gọi ... trị Ví dụ 2.3: “Trong tam giác cân có cạnh mặt trời quay quanh trái đất” mệnh đề có chân trị 2.3 Phép nối rời (Disjunction Operator)   Phép nối rời kết hợp hai mệnh đề P,Q...

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

... rằng: P0 = 10 000 P1 = 1. 11P0 P2 = 1. 11P1 = (1. 11) 2P0 Pn = 1. 11Pn -1 = (1. 11) n-1P0 31 Ta chứng minh tính đắn công thức truy hồi qui nạp Thay P0= 10 000, n = 30 ta được: P30 = (1. 11) 3 010 000 = 228922,97 ... cho thuật toán nhân: Ví dụ: Tìm tích a = (11 0)2, b= (10 1)2 Giải: Ta nhận thấy ab020 = (11 0)2 *1* 20 = (11 0)2 ab1 21 = (11 0)2*0* 21 = (0000)2 ab222 = (11 0)2 *1* 22...

Ngày tải lên: 02/10/2014, 22:13

... theo cách sau: 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 PT Mỗi ô coi ... 5, 1, 2, 3, 4, 7, 5, 1, 2, 3, 4, 7, 5, 6, 12 1, 2, 3, 4, 7, 5, 6, 12 1, 2, 3, 4, 7, 5, 6, 12, 1, 2, 3, 4, 7, 5, 6, 12, 10 1, 2, 3, 4, 7, 5, 6, 12, 10 1, 2, 3, 4, 7, 5, 6, 12,...

Ngày tải lên: 02/10/2014, 22:15

... Rosen, Toán học rời rạc ứng dụng tin học, NXB KHKT Hà nội, 1998 Nguyễn Tô Thành Nguyễn Đức Nghĩa, Giáo trình toán học rời rạc, ĐHBK Hà nội, 1994 Phan Đình Diệu, Lý thuyết Ôtômát hữu hạn thuật toán, ... Tên học phần: Toán rời rạc Loại học phần: Bộ môn phụ trách giảng dạy: Khoa học máy tính Khoa phụ trách: CNTT Mã học phần: 17203 Tổng số TC: TS tiết Lý thuyết Thực hành/Xemin...

Ngày tải lên: 03/11/2014, 08:00

Ngày tải lên: 13/03/2015, 16:34

... xâu ? có tất an-2 xâu V y cn = ? 25/08/2014 GVC, ThS .V Minh Đức TOÁN RỜI RẠC GIẢI V y: an = an-1 + an-2 v i n ≥ • V n = ta có xâu: 0, V y: a1 = Hệ thức • n = 2, ta có xâu: ??? V y a2 = truy hồi ... an-1 + (an-4) 25/08/2014 GVC, ThS .V Minh Đức 12 n an = r , (r số) nghiệm hệ thức truy hồi Giải hệ thức truy an = c1an-1 + c2an-2 + + ckan-k n n-1 n-2 n-k  r = c1r + c2r + + ckr...

Ngày tải lên: 19/05/2015, 13:06