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

... Ví dụ  Quan hệ R1 = { (1, 1), (1, 2), (2 ,1) } tập A = {1, 2, 3, 4} đối xứng  Quan hệ ≤ Z không đối xứng Tuy nhiên phản xứng (a ≤ b) ∧ (b ≤ a) → (a = b) 10 1. 2 Các tính chất Quan hệ  Quan hệ | ” ... Chương QUAN HỆ Quan hệ Định nghĩa tính chất Biểu diễn quan hệ Quan hệ tương đương Quan hệ thứ tự 4 1. 1 Định nghĩa Một quan hệ hai từ tập A đến tập B...

Ngày tải lên : 07/12/2015, 00:02

37
957
0

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

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

21
7.1K
0

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

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

20
4.1K
2

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

... n.n!+(n +1) .(n +1) ! = (n +1) ! – 1+ (n +1) .(n +1) ! ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n +1) ! (1+ n +1) 1 ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n+2)! 1 Vậy p(n +1) Theo nguyên lý quy nạp, ta có: ∀n 1, ... Giải: Đặt: p(n)= 1. 1! + 2.2! + … + n.n! = (n +1) ! - 1 Ta có: p (1) = 1. 1! = (1+ 1)! – 1 Giả sử p(n) với n 1 đúng, ta chứng minh p(n +1) Do p(n) nên: 1. 1!...

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

61
1.1K
0

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

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

62
2.5K
0

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

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

91
1.9K
1

Bài giảng toán rời rạc chương 5 đại số boole

... Boole bậc n 2n b Biểu thức Boole Một biểu thức Boole gồm số 0, biến Boole liên kết với phép toán đại số Boole Các hàm Boole biểu diễn biểu thức Boole Ví dụ Cho biểu thức Boole: f ( x, y, z )  x ... phép toán đại số Boole: Phép phủ định Phép nhân Phép cộng Ví dụ Tìm giá trị biểu thức sau: a 1(1  )  0(1  1) b   1.0  5. 1 HÀM BOOLE VÀ BIỂU THỨC BOOLE a...

Ngày tải lên : 27/09/2015, 21:50

12
820
0

Bài giảng toán rời rạc chương 4b đường đi và chu trình

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

36
724
0

Bài giảng toán rời rạc chương đồ thị phần các thuật ngữ về đồ thị

... thò từ đồ thò cũ – Đònh nghóa Đồ thò đồ thò G = (V,E) đồ thò H = (W,F) W ⊆ V F ⊆ E – Ví dụ 14 Đồ thò G đồ thò đồ thò K5 a a e b c d K5 10/01/15 b e G 7.2 Các thuật ngữ c 19 Các đồ thò từ đồ thò ... dụng đồ thò đặc biệt – Ví dụ 13 ° Thuật toán (hay nối tiếp) ° Thuật toán song song – Mảng chiều – Mảng kiểu lưới (hay mảng hai chiều) – Mạng kiểu siêu khối 10/01...

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

20
430
0

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

... G đẳng cấu với đồ thị bù 44 Một số đồ thị đặc biệt K4 K5 Đồ thị đủ Kn 45 Một số đồ thị đặc biệt C4 C5 Cycle Cn 46 Một số đồ thị đặc biệt W4 W5 Wheel Wn 47 Đồ thị đủ K1 K2 Kn K4 K3 n(n − 1) i= ... đỉnh V2 43 Một số đồ thị đặc biệt Đồ thị lưỡng phân đủ: đồ thị đơn, lưỡng phân, đỉnh V1 kề với đỉnh V2 G = ( V , E \ E1 ) Đồ thị bù thị bùGcủa G.) ,Đồ...

Ngày tải lên : 07/12/2015, 00:02

114
2K
0

Bài giảng toán rời rạc chương 3 đại số bool

... Chương III Đại số Bool Đại Số Bool Hàm Bool Mạch logic Chương Mở đầu Xét mạch điện hình vẽ Tùy theo cách trạng thái cầu dao ... A2 M An ≡ ∴B 34 CÁC QUY TẮC SUY DIỄN Luật trường hợp Công thức sở: ( A → B ) ∧ ( D → B ) → ( ( A ∨ D ) → B ) ≡ A→ B Mô hình suy diễn: D→B ∴ ( A ∨ D) → B 35 Đại Số Bool  Một đại số Bool (A,∧,∨) ... p2,…,pn với hai phép toán hội ∧, ph...

Ngày tải lên : 07/12/2015, 00:06

68
1.1K
0

Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf

... 2.10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ có ... 2.10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L...

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

7
2.2K
46

Toán Rời Rạc(Chương II: Quan Hệ)

... Nội dung  Giới thiệu Quan hệ  Các tính chất quan hệ  Quan hệ tương đương  Quan hệ thứ tự  Quan hệ toàn phần Giới thiệu Quan hệ  Tập hợp: hiểu tổng quát tụ tập số hữu ... quan hệ  Ví dụ: Quan hệ “≤” Z phản xạ a ≤ a với a∈ Z Quan hệ “>” Z không phản xạ 1 Các tính chất quan hệ  Tính đối xứng: Quan hệ R A gọi đối xứng nếu: ∀a∈A, ∀b∈A, a R b ⇒ b R a  Ví dụ: + Quan...

Ngày tải lên : 07/02/2015, 21:00

33
1.1K
6

Toán rời rạc chương 2 quan hệ

... University Quan h n tính ch t (1/8) a Khái ni m quan h n t p h u h n  nh ngh a Cho A1, A2, ,An t p h p M t quan h n t p m t t p c a tích A1 × A2 × × An Các t p A1, A2, ,An đ c g i mi n c a quan ... University Quan h m t t p h p tính ch t (2/ 8)  Ví d 1: Cho A = {1, 2, 3, 4, 6, 9, 12, 18, 36} t p cs c a 36 Quan h R đ c xác đ nh A quan h chia h t, a R b ch b chia h t cho a Khi...

Ngày tải lên : 07/12/2015, 14:11

49
391
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ệ

... năm 2003 Toán rời rạc, Nguyễn Hữu Anh, NXB Lao động 20 01 Toán rời rạc, Nguyễn Đức Nghĩa, NXB ĐH Quốc gia HN, 2007 Lê Anh Nhật CHƯƠNG MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC VÀ ĐẠI SỐ QUAN HỆ Mệnh đề, ... Quan hệ 4.4 Quan hệ n-ngôi Cơ sở liệu quan hệ  Bài tập: 1 6-2 1 trang 4 4-4 5 Lê Anh Nhật 49 Bảng 1: sinh_vien masv hodem ten namsinh Lop D1 D2 0 01 Ma Nhan...

Ngày tải lên : 04/08/2013, 01:27

59
2.8K
35