Chương I: Thuật toán 1.1. Khái niệm thuật toán 1.2. Thuật toán tìm kiếm 1.3. Độ phức tạp của thuật toán 1.4. Số nguyên và thuật toán 1.5. Thuật toán đệ quy Bài tập Chương I
Chương II: Bài toán đếm 2.1. Cơ sở của phép đếm 2.2. Nguyên lý Dirichlet 2.3. Chỉnh hợp và tổ hợp suy rộng 2.4. Sinh các hoán vị và tổ hợp 2.5. Hệ thức truy hồi 2.6. Quan hệ chia để trị Bài tập Chương II
Chương III: Đồ thị 3.1. Định nghĩa và thí dụ 3.2. Bậc của đỉnh 3.3. Những đơn đồ thị đặc biệt 3.4. Biểu diễn đồ thị bằng ma trận và sự đẳng cấu đồ thị 3.5. Các đồ thị mới từ đồ thị cũ 3.6. Tính liên thông Bài tập Chương III
Chương IV: Đồ thị Euler và Đồ thị Hamilton 4.1. Đường đi Euler và đồ thị Euler 4.2. Đường đi Hamilton và đồ thị Hamilton Bài tập Chương IV
Chương V: Một số bài toán tối ưu trên đồ thị 5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất 5.2. Bài toán luồng cực đại 5.3. Bài toán du lịch Bài tập Chương V
Description:
MỤC LỤC
Chương I: Thuật toán
1.1. Khái niệm thuật toán
1.2. Thuật toán tìm kiếm
1.3. Độ phức tạp của thuật toán
1.4. Số nguyên và thuật toán
1.5. Thuật toán đệ quy
Bài tập Chương I
Chương II: Bài toán đếm
2.1. Cơ sở của phép đếm
2.2. Nguyên lý Dirichlet
2.3. Chỉnh hợp và tổ hợp suy rộng
2.4. Sinh các hoán vị và tổ hợp
2.5. Hệ thức truy hồi
2.6. Quan hệ chia để trị
Bài tập Chương II
Chương III: Đồ thị
3.1. Định nghĩa và thí dụ
3.2. Bậc của đỉnh
3.3. Những đơn đồ thị đặc biệt
3.4. Biểu diễn đồ thị bằng ma trận và sự đẳng cấu đồ thị
3.5. Các đồ thị mới từ đồ thị cũ
3.6. Tính liên thông
Bài tập Chương III
Chương IV: Đồ thị Euler và Đồ thị Hamilton
4.1. Đường đi Euler và đồ thị Euler
4.2. Đường đi Hamilton và đồ thị Hamilton
Bài tập Chương IV
Chương V: Một số bài toán tối ưu trên đồ thị
5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất
5.2. Bài toán luồng cực đại
5.3. Bài toán du lịch
Bài tập Chương V