Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Giáo trình Toán rời rạc của tác giả Đặng Ngọc Hoàng Thành gồm 6 chương: Mở đầu, bài toán đếm, bài toán tồn tại, bài toán liệt kê, bài toán tối ưu, lý thuyết đồ thị. Tham khảo nội dung giáo trình để củng cố và mở rộng kiến thức cho bản thân. | ĐẶNG NGỌC HOÀNG THÀNH ĐĂNG NGỌC HOÀNG THÀNH GIÁO TRÌNH TOÁN RỜI RẠC Huế 2011 CHƯƠNG 1. MỞ ĐẦU MỤC LỤC CHƯƠNG 1. MỞ ĐẦU.4 1.1. Tập hợp.4 1.2. Phép chứng minh quy nạp toán học.10 1.3. Sơ lược về tổ hợp.16 CHƯƠNG 2. BÀI TOÁN ĐẾM.29 2.1. Giới thiệu bài toán.29 2.2. Nguyên lý bù trừ.31 2.3. Công thức truy hồi.33 CHƯƠNG 3. BÀI TOÁN TỒN TẠI.41 3.1. Giới thiệu bài toán.41 3.2. Phương pháp phản chứng.44 3.2. Nguyên lý Dirichlet.46 CHƯƠNG 4. BÀI TOÁN LIỆT KÊ.48 4.1. Giới thiệu bài toán.48 4.2. Thuật toán quay lui.49 CHƯƠNG 5. BÀI TOÁN TỐI ƯU.53 5.1. Phát biểu bài toán.53 5.2. Thuật toán nhánh và cận.53 CHƯƠNG 6. LÝ THUYẾT ĐỒ THỊ.72 6.1. Sơ lược về lý thuyết đồ thị.72 6.1.1. Các khái niệm về Đồ thị.73 6.1.2. Đồ thị con.76 6.1.3. Các phép tìm kiếm trên đồ thị.81 6.1.4. Hành trình và chu trình.82 6.2. Đồ thị phân đôi và Cây.90 6.2.1. Đồ thị phân đôi và cây.90 6.2.2. Cây khung của đồ thị.93 6.2.3. Các phép duyệt cây.95 6.3. Đồ thị Euler và Đồ thị Hamilton.96 6.3.1. Đồ thị Euler.96 6.3.2. Đồ thị Hamilton .97 6.4. Đồ thị phẳng.98
