Tài liệu giảng dạy Toán rời rạc và lý thuyết đồ thị (Nghề: Công nghệ thông tin - Cao đẳng) - Trường Cao đẳng Công nghệ TP.HCM (2021)

Tài liệu giảng dạy Toán rời rạc và lý thuyết đồ thị (Nghề: Công nghệ thông tin - Cao đẳng) cung cấp cho người đọc những kiến thức như: Cơ sở logic; Phương pháp đếm; Quan hệ; Hàm Bool và đại số Bool; Đồ thị; Các bài toán về chu trình; Cây; Bài toán về con đường ngắn nhất;... Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Tài liệu giảng dạy Toán rời rạc và lý thuyết đồ thị (Nghề: Công nghệ thông tin - Cao đẳng) - Trường Cao đẳng Công nghệ TP.HCM (2021) TẬP ĐOÀN DỆT MAY VIỆT NAMTRƢỜNG CAO ĐẲNG CÔNG NGHỆ THÀNH PHỐ HỒ CHÍ MINH TÀI LIỆU GIẢNG DẠYMÔN HỌC: TOÁN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ NGÀNH/NGHỀ: CÔNG NGHỆ THÔNG TIN TRÌNH ĐỘ: CAO ĐẲNG TP. HỒ CHÍ MINH, năm 2021TUYÊN BỐ BẢN QUYỀN Tài liệu này thuộc loại sách giáo trình nên các nguồn thông tin có thể được phépdùng nguyên bản hoặc trích dùng cho các mục đích về đào tạo và tham khảo. Mọi mục đích khác mang tính lệch lạc hoặc sử dụng với mục đích kinh doanhthiếu lành mạnh sẽ bị nghiêm cấm.LỜI GIỚI THIỆU Tài liệu giảng dạy được biên soạn dựa trên tài liệu Toán rời rạc của GS. NguyễnHữu Anh, trường Đại học Tổng hợp TP. Hồ Chí Minh, tài liệu Lý thuyết đồ thị củaPts. Nguyễn Cam, Pts. Chu Đức Khánh. Tài liệu giảng dạy Toán rời rạc và lý thuyết đồ thị được dùng làm tài liệu họctập cho sinh viên ngành Công nghệ thông tin, được trình bày theo đúng chương trìnhmôn học đã được xây dựng. Tài liệu giảng dạy này giúp cho sinh viên những kiến thức cơ bản về Toán rờirạc, Lý thuyết đồ thị. Tài liệu giảng dạy bao gồm: Phần 1: Toán rời rạc Chương 1: Cơ sở logic Chương 2: Phương pháp đếm Chương 3: Quan hệ Chương 4: Hàm Bool và đại số Bool Phần 2: Lý thuyết đồ thị Chương 1: Đồ thị Chương 2: Các bài toán về chu trình Chương 3: Cây Chương 4: Bài toán về con đường ngắn nhất Trong quá trình biên soạn, mặc dù đã có nhiều cố gắng nhưng không tránh khỏinhững hạn chế và một số thiếu sót nhất định, nhóm tác giả rất mong nhận được nhữngý kiến đóng góp của quý đọc giả để tài liệu giảng dạy này ngày càng hoàn thiện hơn. Xin chân thành cảm ơn TP. HCM, ngày ….. tháng ….. năm Tham gia biên soạn Ths. Võ Thị Thục Hà MỤC LỤCPhần 1: Toán rời rạcChương 1: CƠ SỞ LOGIC ..................................................................................... 1I. Phép tính mệnh đề............................................................................................... 1 1. Khái niệm về mệnh đề ................................................................................. 1 2. Phân loại mệnh đề........................................................................................ 1 3. Các phép toán logic ..................................................................................... 1 4. Dạng mệnh đề .............................................................................................. 1II. Qui tắc suy diễn ................................................................................................. 5III. Vị từ và lượng từ .............................................................................................. 7 1. Vi từ ............................................................................................................. 7 2. Lượng từ ...................................................................................................... 7IV. Nguyên lý quy nạp ........................................................................................... 8Chương 2: PHƢƠNG PHÁP ĐẾM ........................................................................ 9I. Tập hợp ............................................................................................................... 9 1. Khái niệm về tập hợp ................................................................................... 9 2. Các phép toán trên tập hợp ........................................................................ 10 3. Tính chất của các phép toán ...................................................................... 10 4. Tích Descartes của tập hợp ........................................................................ 11II. Ánh xạ.............................................................................................................. 11III. Giải tích tổ hợp ............................................................................................... 13 1. Phép đếm ................................................................................................... 13 2. Giải tích tổ hợp .......................................................................................... 14Chương 3: QUAN HỆ .......................................................................................... 17I. Quan hệ ............................................................................................................. 17II. Quan hệ tương đương ................................... ...