Toán Rời Rạc

Cuốn sách này gồm những nội dung chính sau:

Phần 1: Lý thuyết tổ hợp.

- Chương 1: Mở đầu.

- 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.

Phần 2: Lý thuyết đồ thị.

- Chương 1: Các khái niệm cơ bản của lý thuyết đồ thị.

- Chương 2: Biểu diễn đồ thị trên máy tính.

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

- Chương 4: Đồ thị Euler và đồ thị Hamilton.

- Chương 5: Cây và cây khung của đồ thị.

- Chương 6: Bài toán đường đi ngắn nhất.

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

Phần 3: Hàm đại số Lôgic.

- Chương 1: Mở đầu.

- Chương 2: Dạng tuyển chuẩn tắc của hàm đại số logic.

- Chương 3: Thuật toán tìm dạng tuyển chuẩn tắc tối thiểu.