quan hệ toán rời rạc
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ệ
... sau: u u v v w w 1 1 1 1 1 1 0 0 2 2 0 0 0 0 1 1 3 3 0 0 0 0 1 1 4 4 1 1 0 0 0 0 Đâ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 nghĩa: Cho Cho R R là quan hệ từ là quan hệ từ A A = { = { a a 1 1 , , a a 2 2 , ... Anh Nhật 46 4. Quan hệ 4.4. Quan hệ n-ngôi. Cơ sở dữ liệu quan hệ Đ/n: Giả sử A Đ/n: Giả sử A 1 1 , A , A 2 2 , , A , , A n n là n tập hợp. Quan hệ n-ngôi là n tập hợp. Quan hệ n-ngôi xác ... (2,1,3) ∉ ∉ R. R. Bậc của quan hệ này là 3. Bậc của quan hệ này là 3. Lê Anh Nhật 35 4. Quan hệ 4.1. Khái niệm và tính chất Đ/n: A Đ/n: A quan hệ hai ngôi quan hệ hai ngôi từ tập từ tập...
Ngày tải lên: 04/08/2013, 01:27
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
... 2.10: Các quan hệ “=“, “ ≤” trên R là các quan hệ có tính bắt cầu Quan hệ ”≠” trên R không có tính bắt cầu? Quan hệ “//” trên L là quan hệ có tính bắt cầu. Quan hệ “ ⊥” trên L là quan hệ không ... cầu Quan hệ ”≠” trên R không có tính bắt cầu? Quan hệ “//” trên L là quan hệ có tính bắt cầu. Quan hệ “ ⊥” trên L là quan hệ không có tính bắt cầu. Quan hệ đồng dư modulo n trên Z là quan hệ có ... Các Quan Hệ Biểu diễn quan hệ bằng ma trận: Một quan hệ giữa các tập hữu hạn có thể được biểu diễn bằng một ma trận 0-1. Giả sử R là quan hệ từ A={a1,a2,…,am} đến B ={b1,b2,…,bn}. Quan hệ R...
Ngày tải lên: 13/12/2013, 14:15
Toán rời rạc quan hệ
... 0; n = 1 ta được hệ: 1; 3 5. a b a b + = + = IV. Hệ thức đệ qui A Tháp Hà Nội B C Phép đếm IV. Hệ thức đệ qui 1. Định nghĩa Một hệ thức đệ qui tuyến tính cấp k là một hệ thức có dạng: ... định các hệ số trên ta cần thế x n , x n-1 ,…, x n-k vào (1) và cho n nhận r + 1 giá trị nguyên nào đó hoặc đồng nhất các hệ số tương ứng ở hai vế để được một hệ phương trình. Các hệ số trên ... đếm Phép đếm IV. Hệ thức đệ qui 4. Hệ thức đệ qui tuyến tính khơng thuần nhất Xét hệ thức đệ qui tuyến tính khơng thuần nhất a 0 x n + a 1 x n-1 +… + a k x n-k = f n (1) Hệ thức đệ qui tuyến...
Ngày tải lên: 13/05/2014, 22:18
Toán rời rạc Quan hệ
... : 37 Thứ tự tự điển 1. Định nghĩa và tính chất 2. Biểu diễn quan hệ 3. Quan hệ tương đương. Đồng dư 4. Quan hệ thứ tự, biểu đồ Hass I. Quan hệ 3 Khi đó R gồm các cặp: {(a 1 , b 2 ), (a 2 , b 1 ), ... tự tự điển Ví dụ. Cho m là số nguyên dương và R quan hệ trên Z sao cho aRb nếu a – b chia hết m, khi đó R là quan hệ tương đương. - Rõ ràng quan hệ này có tính phản xạ và đối xứng. - Cho a, b, ... tư tuyến tính trên S 34 Định nghĩa Quan hệ trên Z phản xạ vì a a với mọi a Z Quan hệ > trên Z không phản xạ vì 1 > 1 1 2 3 4 1 2 3 4 Quan hệ | ” (“ước số”) trên Z + là phản...
Ngày tải lên: 24/05/2014, 00:40
Bài giảng toán rời rạc chương 2 quan hệ hai ngôi
... A. 2.3 QUAN HỆ THỨ TỰ Quan hệ R gọi quan hệ thứ tự nếu nó có tính phản xạ, phản đối xứng và bắc cầu. Ví dụ Chứng tỏ các quan hệ sau là quan hệ thứ tự: 1. Trên tập số thực R, xét quan hệ “” ... (3; 3)} 2. Quan hệ đồng dư “mod n”: Trên tập số nguyên z, định nghĩa quan hệ như sau: a, b z, aRb (a – b) chia hết cho n Ví dụ 1. Quan hệ “chia hết”: Trên tập N* định nghĩa quan hệ sau: m, ... dụ Xét quan hệ hai ngôi R trên N như sau: “ a, b N, aRb (a + b) là số chẵn” Hãy kiểm tra các tính phản xạ, đối xứng, bắc cầu, phản đối xứng của quan hệ R 2.2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R...
Ngày tải lên: 04/07/2014, 14:46
Tổng quan Toán rời rạc doc
... x y 2 19. Các quan hệ nào trong quan hệ trên tập mọi ng-ời cho d-ới đây là các quan hệ t-ơng đ-ơng. Xác định các tính chất của một quan hệ t-ơng đ-ơng mà các quan hệ khác không có a) , ... đó và quan hệ mà ta quan tâm là quan hệ họ hàng chẳng hạn thì ta nói anh a và cô b thuộc quan hệ này nếu a và b có họ với nhau. Định nghĩa 4.1.1. Giả sử X, Y là hai tập hợp. Quan hệ hai ngôi ... học mộtnToán rời rạc ở tr-ờng. HÃy biểu diễn các tập sau đây qua A và B a) Tập các sinh viên năm thứ hai học Toán rời rạc ở tr-ờng. b) Tập các sinh viên năm thứ hai không học Toán rời rạc. c)...
Ngày tải lên: 07/03/2014, 10:20
Bạn có muốn tìm thêm với từ khóa: