tailieunhanh - Giáo trình Toán rời rạc - Đặng Ngọc Hoàng Thành

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Ở . Tập . Phép chứng minh quy nạp toán . Sơ lược về tổ CHƯƠNG 2. BÀI TOÁN . Giới thiệu bài . Nguyên lý bù . Công thức truy CHƯƠNG 3. BÀI TOÁN TỒN . Giới thiệu bài . Phương pháp phản . Nguyên lý CHƯƠNG 4. BÀI TOÁN LIỆT . Giới thiệu bài . Thuật toán quay CHƯƠNG 5. BÀI TOÁN TỐI . Phát biểu bài . Thuật toán nhánh và CHƯƠNG 6. LÝ THUYẾT ĐỒ . Sơ lược về lý thuyết đồ . Các khái niệm về Đồ . Đồ thị . Các phép tìm kiếm trên đồ . Hành trình và chu . Đồ thị phân đôi và . Đồ thị phân đôi và . Cây khung của đồ . Các phép duyệt . Đồ thị Euler và Đồ thị . Đồ thị . Đồ thị Hamilton .97 . Đồ thị