TAILIEUCHUNG - Bài giảng Cấu trúc rời rạc: Chương 3 - ĐH Công nghệ Thông tin

Bài giảng "Cấu trúc rời rạc - Chương 3: Quan hệ" cung cấp cho người học các kiến thức về quan hệ hai ngôi trên một tập hợp và các tính chất, biểu diễn quan hệ hai ngôi, quan hệ tương đương, lớp tương đương, sự phân hoạch thành các lớp tương đương. . | . Quan hệ hai ngôi trên một tập hợp và các tính chất. Biểu diễn quan hệ hai ngôi. . Quan hệ tương đương. Lớp tương đương. Sự phân hoạch thành các lớp tương đương. . Quan hệ thứ tự. Thứ tự toàn phần và bán phần. Biểu đồ Hasse. Phần tử min và max. Các phần tử tối tiểu và tối đại. Chương 3. Quan hệ Quan hệ hai ngôi R = { (a1, b1), (a1, b3), (a3, b3) } Định nghĩa: Cho hai tập A, B. Ta gọi tập R là một quan hệ hai ngôi từ A đến B nếu R A x B. Nếu (a, b) R thì ta nói a có quan hệ R với b và ký hiệu a R b; ngược lại nếu (a, b) R thì ta kí hiệu Khi A = B, ta gọi R là một quan hệ hai ngôi trên A. a1 a2 a3 b1 b2 b3 A B Ví dụ: Ā 1. Định nghĩa. Ví dụ: Cho A = {1, 2, 3, 4}, R là một quan hệ (hai ngôi) trên A và R = {(a, b) A

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
11    168    2    28-12-2024
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.