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ệ
Ngày tải lên :
04/08/2013, 01:27
... 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...
- 59
- 2.8K
- 35
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
Ngày tải lên :
13/12/2013, 14:15
... 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...
- 7
- 2.2K
- 46
Toán rời rạc quan hệ
Ngày tải lên :
13/05/2014, 22:18
... 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...
- 62
- 3.5K
- 1
Toán rời rạc Quan hệ
Ngày tải lên :
24/05/2014, 00:40
... :
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...
- 56
- 1.4K
- 19
Bài giảng toán rời rạc chương 2 quan hệ hai ngôi
Ngày tải lên :
04/07/2014, 14:46
... 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...
- 21
- 7.1K
- 0
Tổng quan Toán rời rạc doc
Ngày tải lên :
07/03/2014, 10:20
...
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)...
- 241
- 746
- 7
