TAILIEUCHUNG - Bài giảng học về Toán rời rạc
Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole | TOÁN RỜI RẠC (Discrete Mathematics) Chương 3 Quan hệ (Relations) 1. Một số khái niệm cơ bản Định nghĩa : Quan hệ R (2 ngôi) giữa 2 tập hợp A và B là một tập con của A B. Một quan hệ giữa A và A gọi là một quan hệ trên A Nếu (a,b) R, ta viết aRb. Ví dụ : A=Tập các quận-huyện. B=Tập các tỉnh-TP Quan hệ R “Quận/Huyện thuộc tỉnh” giữa 2 tập A và B là tập của A B: 1. Một số khái niệm cơ bản Chắng hạn: R={(Long Khánh,Đồng Nai),(Gò Vấp, Tp. HCM), (Bình Chánh, ),(Long Thành, Đồng Nai)} Quan hệ này có thể trình bày ở dạng bảng: Quận-Huyện Tỉnh-TP Long Khánh Đồng Nai Gò Vấp Bình Chánh Long Thành Đồng Nai 1. Một số khái niệm cơ bản Ví dụ : Cho 2 tập hợp A={các sinh viên} và B={các môn học}, Chẳng hạn: A={sv1, sv2, sv3, sv4} B={Toán RR, LTM1, PPsố, Triết} Xét quan hệ R ” Đăng ký môn học” giữa A và B được định nghĩa: x Ay B, xRy “sinh viên x có đăng ký môn học y” Nếu sv2 đăng ký môn PPSố, thì: (sv2, PPSố) R Nếu sv1 đăng ký môn Toán RR, thì:
đang nạp các trang xem trước