Quan hệ toán rời rạc

.Đây là slide tiếp theo mình up. Slidequan hệ trong Toán rời rạc chuyên ngành công nghệ thông tin. Trên Mạng hiện nay rất nhiều tài liệu nhưng xem khó hiểu và khó tổng hợp. Vì thế mình đã làm slide này để thuyết trình. Hy vọng các bạn có thể thu được những kiến thức trong bài Logic vị từ này. Rất mong các bạn không edit bản quyền và chỉnh sửa. Xin chân trọng cảm ơnSlide designed by Văn Anh KHMT3 Website: TheGioiTinHoc.OrgMọi liên hệ thắc mắc xin comment bên dưới tài liệu hoặc thông qua TheGioiTinHoc.OrgMình sẽ tiếp tục up các slide còn lại trong Môn học Toán Rời Rạc để các bạn tham khảo và học tập

Đỗ Văn Anh – KHMT3.K8 Nhóm 6   •                          •                 •                    •                              !"#$%&'()$ * +$*,-*+./ !"# 01" "2$34526" 7"2$34526!" $% &'()( $% &'()( 89526"2&:;/<=>2( ?@)"AB5;;65;/65;<65;=65//65/=65<<65==6C  *      + + + +  , ,  ,  , $% &'()( $% &'()( Định nghĩa1Một quan hệ trên tập A là một quan hệ từ tập A đến A Hay nói cách khác một quan hệ trên tập A là một tập con của A x A /# AB;/<=C DE#$%&' "AB526F2(C GHIJ GH$:.KI$:. GH2'* 0 0 1.(2,3 1.(2,3 1.(2,310")-$%L MIJ(56" >NL*+ • G.O*+ >NH  /1PQ)-B;/<=C ";AB5;;65;/65//65<=65=;65==6C "/AB5;;65;/65/;6C "<AB5;;65;/65;=65/;65//65<<65=;6C 1.(2,3 1.(2,3 • 0"< MIJ>9$  .RI#SJ56 5;;65//65<<65==6 1.4,56(24,5 K0")-$%L$:.(526">N2 1.4,56(24,5 1.4,56(24,5 • /1PQ&)-B;/<=C ";AB5;;65;/65//65<=65=;65==6C "/AB5;;65;/65/;6C "<AB5;;65;/65;=65/;65//65<<65=;65==6C 0"/$:.>95/;65;/6$T$ 0"<$:.>95;/65/;6U5;=65=;6$T$ 1.4,56(24,5 1.4,56(24,5 - 0")-$%LI$:.(526"526 "78A2>N2  /1PQ&)-B;/<=C "=AB5<=6C "VAB5/;65<;65=;65</65=/65=<6C 0"="VI$:.>9! #526>N!2&I 526>526$T$  [...]... diễn quan hệ R có phần tử (i,j), nhận giá trị 1 nếu ai có quan hệ với bj, nhận giá trị 0 nếu ai không có quan hệ với bj • Ví dụ Cho A={2,3,4} , B={5,6,7,8}, R={(2,6);(2,8);(3,6);4,8)} Biểu diễn bằng ma trận • • R={(2,6);(2,8);(3,6);4,8)} Ta có MR= Biểu diễn bằng ma trận • Ma trận của quan hệ trên một tập là ma trận vuông và có thể xác định được quan hệ đó có tính chất nào đó • Tính phản xạ: quan hệ phản... nhật, tìm kiếm,… có phương pháp khác nhau để biểu diễn cơ sở dữ liệu Mô hình quan hệ của dữ liệu là 1 phương pháp dựa trên khái niệm quan hệ Biểu diễn quan hệ  biểu diễn bằng ma trận Giả sử R là một quan hệ từ tập A={a1,a2,…,an} tới tập B={b1,b2,…,bn) Ở đây phần tử của tập A và B được liệt kê theo một trật tự đặc biệt nào đó Quan hệ R có thể được biểu diễn bằng ma trận M Mij = 1 nếu (ai ,bj) thuộc R Mij... x= y, với mọi x, y thuộc D Bắc cầu (x R y ^ y R z) -> x R z, với mọi x,y, z thuộc D Quan hệ n-ngôi  Quan hệ n ngôi Cho A1, A2,…An là các tập hợp Một quan hệ n ngôi trên các tập này là một tập con của A1 x A2 x… x An Các tập A1,A2,…, An được gọi là miền của quan hệ đó là n gọi là bậc của nó Ví dụ 1: Cho R là một quan hệ gồm các bộ ba (a,b,c) trong đó a,b,c là các số nguyên thỏa mãn a . &'()( $% &'()( Định nghĩa1Một quan hệ trên tập A là một quan hệ từ tập A đến A Hay nói cách khác một quan hệ trên tập A là một tập con của A x A /# AB;/<=C DE#$%&' "AB526F2(C GHIJ GH$:.KI$:. GH2'* 0 0 1.(2,3 1.(2,3 1.(2,310")-$%L