CHƯƠNG 2.

BÀI TOÁN ĐẾM

2.2 Một số nguyên lí đếm cơ bản
2.2.1 Nguyên lí cộng
2.2.2 Nguyên lí nhân
2.2.3 Nguyên lí bù trừ
2.2.4 Đếm hoán vị và tổ hợp
2.5 Phương pháp hàm sinh
2.5.1 Hàm sinh và bài toán đếm
2.5.2 Hàm sinh và công thức đệ qui
CHƯƠNG 3. BÀI TOÁN TỒN TẠI
3.2 Phương pháp phản chứng
3.3 Nguyên lí Dirichlet
CHƯƠNG 4. BÀI TOÁN LIỆT KÊ
4.3 Phương pháp sinh
4.4 Thuật toán quay lui
CHƯƠNG 5. BÀI TOÁN TỐI ƯU
5.2 Thuật toán duyệt toàn bộ
5.3 Thuật toán nhánh cận
5.4 Kĩ thuật rút gọn giải quyết bài toán người du lịch
5.4.1 Thủ tục rút gọn
5.4.2 Thủ tục chọn cạnh phân nhánh
5.4.3 Thuật toán nhánh cận giải bài toán người du lịch
CHƯƠNG 6. CÁC KHÁI NIỆM CƠ BẢN CỦA LÍ THUYẾT ĐỒ THỊ
6.1 Định nghĩa và khái niệm đồ thị
6.2 Một số thuật ngữ cơ bản của đồ thị
6.2.1 Một số thuật ngữ cơ bản đồ thị vô hướng
6.2.2 Một số thuật ngữ cơ bản đồ thị có hướng
6.3 Đường đi, chu trình, đồ thị liên thông
6.5 Biểu diễn đồ thị trên máy tính
6.5.1 Biểu diễn đồ thị bằng ma trận kề
6.5.2 Biểu diễn đồ thị bằng ma trận liên thuộc
6.5.3 Biểu diễn đồ thị bằng danh sách cạnh
6.5.4 Biểu diễn ma trận bằng danh sách kề
CHƯƠNG 7. CÁC THUẬT TOÁN TÌM KIẾM TRÊN ĐỒ THỊ
7.1 Tìm kiếm theo chiều sâu trên đồ thị (DFS)
7.2 Tìm kiếm theo chiều rộng trên đồ thị (BFS)
7.3 Úng dụng thuật toán tìm kiếm trên đồ thị

1
 7.3.1 Xác định thành phần liên thông trên đồ thị
7.3.2. Tìm đường đi giữa các đỉnh trên đồ thị
7.3.3. Tính liên thông mạnh trên đồ thị có hướng
7.3.4 Duyệt các đỉnh trụ
7.3.5 Duyệt các cạnh cầu
CHƯƠNG 8. ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON
8.1 Đồ thị Euler
8.1.1 Định nghĩa đồ thị Euler
8.1.2 Thuật toán tìm chu trình Euler
8.1.3 Thuật toán tìm đường đi Euler
8.2 Đồ thị Hamilton
8.2.1 Định nghĩa đồ thị Hamilton
8.2.2 Thuật toán tìm chu trình Hamilton
CHUONG 9. CÂY VÀ CÂY KHUNG ĐỒ THỊ
9.1 Cây và tính chất cơ bản của cây
9.2 Cây khung của đồ thị
9.2.1 Xây dựng cây khung đồ thị dựa vào thuật toán DFS
9.2.2 Xây dựng cây khung đồ thị dựa vào thuật toán BFS
CHƯƠNG 10. BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT
10.1 Giới thiệu bài toán và các khái niệm
10.2 Đường đi ngắn nhất xuất phát từ một đỉnh
10.2.1 Thuật toán Bellman-Ford
10.2.2 Thuật toán Dijkstra