Bài giảng Toán rời rạc - Chương 3: Qan hệ

Tóm tắt Bài giảng Toán rời rạc - Chương 3: Qan hệ: ...Chương 3 Quan hệ (Relations) Quan hệ và biểu diễn quan hệ Quan hệ và biểu diễn quan hệ (tt) Quan hệ và biểu diễn quan hệ (tt) Tổ hợp các quan hệ  Quan hệ là một tập hợp do đó ta có thể áp dụng các phép toán trên tập hợp cho quan hệ. Khi đó kết quả thu được cũng là một quan hệ, là tổ hợp của các quan hệ thành phần. Quan hệ hợp thành Quan hệ trên một tập Các tính chất của quan hệ Điều kiện cần và đủ cho q.h bắc cầu Đường đi trong quan hệ Bao đóng của quan hệ  Đặt vấn đề: Cho R là một quan hệ trên A.  Giả sử: - R không có tính chất p. - Tính chất p có thể là: phản xạ, đối xứng, bắc cầu. Bao đóng của quan hệ (tt) Bao đóng của quan hệ (tt)

pdf13 trang | Chia sẻ: havih72 | Lượt xem: 321 | Lượt tải: 0download
Nội dung tài liệu Bài giảng Toán rời rạc - Chương 3: Qan hệ, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
Chương 3
Quan hệ (Relations)
Quan hệ và biểu diễn quan hệ
Quan hệ và biểu diễn quan hệ (tt)
Quan hệ và biểu diễn quan hệ (tt)
Tổ hợp các quan hệ
 Quan hệ là một tập hợp do đó ta có thể áp dụng các phép toán 
trên tập hợp cho quan hệ. Khi đó kết quả thu được cũng là một 
quan hệ, là tổ hợp của các quan hệ thành phần.
Quan hệ hợp thành
Quan hệ trên một tập
Các tính chất của quan hệ
Điều kiện cần và đủ cho q.h bắc cầu
Đường đi trong quan hệ
Bao đóng của quan hệ
 Đặt vấn đề: Cho R là một quan hệ trên A.
 Giả sử:
- R không có tính chất p.
- Tính chất p có thể là: phản xạ, đối xứng, bắc cầu.
Bao đóng của quan hệ (tt)
Bao đóng của quan hệ (tt)

File đính kèm:

  • pdfbai_giang_toan_roi_rac_chuong_3_qan_he.pdf
Ebook liên quan