Mục lục:
1. Mở đầu
1.1 Tập hợp
1.2 Phép chứng minh quy nạp toán học
1.3 Sơ lược về tổ hợp
2. Bài toán đếm
2.1 Giới thiệu bài toán đếm
2.2 Nguyên lý bù trừ
2.3 Công thức truy hồi
3. Bài toán tồn tại
3.1 Giới thiệu bài toán
3.2 Phương pháp phản chứng
3.3 Nguyên lý Dirichlet
4. Bài toán liệt kê
4.1 Giới thiệu bài toán
4.2 Thuật toán quay lui
5. Bài toán tối ưu
5.1 Phát biểu bài toán
5.2 Thuật toán nhánh và cận
6. Lý thuyết đồ thị
6.1 Sơ lược về lý thuyết đồ thị
...
6.2. Đồ tị phân đôi và cây
...
6.3 Đồ thị Euler và đồ thị Hamilton
...
6.3 Đồ thị phẳng
1. Mở đầu
1.1 Tập hợp
1.2 Phép chứng minh quy nạp toán học
1.3 Sơ lược về tổ hợp
2. Bài toán đếm
2.1 Giới thiệu bài toán đếm
2.2 Nguyên lý bù trừ
2.3 Công thức truy hồi
3. Bài toán tồn tại
3.1 Giới thiệu bài toán
3.2 Phương pháp phản chứng
3.3 Nguyên lý Dirichlet
4. Bài toán liệt kê
4.1 Giới thiệu bài toán
4.2 Thuật toán quay lui
5. Bài toán tối ưu
5.1 Phát biểu bài toán
5.2 Thuật toán nhánh và cận
6. Lý thuyết đồ thị
6.1 Sơ lược về lý thuyết đồ thị
...
6.2. Đồ tị phân đôi và cây
...
6.3 Đồ thị Euler và đồ thị Hamilton
...
6.3 Đồ thị phẳng
0 nhận xét:
Đăng nhận xét