tailieunhanh - Bài giảng Toán rời rạc - Chương 3: Quan hệ (ĐH Công nghệ Thông tin)

Bài giảng "Toán rời rạc - Chương 3: Quan hệ" cung cấp cho người đọc các kiến thức: 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,. nội dung chi tiết. | Ổ Chương 3. Quan hệ . 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. 1 Quan hệ hai ngôi 1. Đị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 c A x B. Nếu a b eR 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 aRb. Khi A B ta gọi R là một quan hệ hai ngôi trên A. R a1 b1 a1 b3 a3 b3 2 Quan hệ hai ngôi 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 e A a là ước của b . Khi đó R 1 1 1 2 1 3 1 4 2 2 2 4 3 3 4 4

TỪ KHÓA LIÊN QUAN