Tác giả: Nguyễn Đức Nghĩa, Nguyễn Tô Thành. |
Nhà Xuất bản: Đại học QG Hà Nội. Năm XB: 2006. Số trang: 290Tr. |
Mục lục 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ố Logic 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. |