Tác giả: Phạm Cao Hào

Năm XB: 2012

NXB: Lao động và xã hội

Cuốn sách “Toán rời rạc” được biên soạn nhằm phục vụ công việc giảng dạy và học tập môn học Toán rời rạc của các ngành thuộc khoa Công nghệ thông tin Trường Đại học Sư phạm Kỹ thuật Nam Định.

Với thời lượng 60 tiết, nội dung của cuốn sách chỉ đề cập đến các kiến thức cơ bản của lý thuyết tổ hợp và lý thuyết đồ thị là hai lĩnh vực có nhiều ứng dụng của Toán rời rạc. Nội dung của cuốn sách gồm 10 chương:

Chương 1: Một số kiến thức mở đầu về kiến thức tổ hợp

Chương 2: Bài toán đếm

Chương 3: Bài toán tồn tại

Chương 4: Bài toán liệt kê

Chương 5: Bài toán tối ưu

Chương 6: Các khái niệm cơ bản của lý thuyết đồ thị biểu diễn đồ thị trên máy tính

Chương 7: Các thuật toán tìm kiếm trên đồ thị và ứng dụng

Chương 8: Đồ thị Euler và đồ thị Hamilton

Chương 9: Cây và cây khung của đồ thị bài toán đường đi ngắn nhất

Chương 10: Bài toán luồng cực đại trong mạng

Trong từng chương, các vấn đề đưa ra đều được minh họa bằng các ví dụ. Cuối mỗi chương đều có một hệ thống các bài tập nhằm giúp người học củng cố các kiến thức đã được học đồng thời rèn luyện khả năng vận dụng các kiến thức để giải quyết một số bài toán trong thực tế.

Xin trân trọng giới thiệu!