LỜI GIỚI THIỆU
LỜI NÓI ĐẦU
Chương 4. ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON
4.1. Đường đi và chu trình Euler
4.2. Đồ thị Euler và đồ thị nửa Euler
4.3. Điều kiện cần và đủ để có chu trình và đường đi Euler
4.4. Đường đi và chu trình Hamilton 
4.5. Cài đặt bài toán xác định chu trình Hamilton trên đồ thị
4.6. Đồ thị Hamilton và đồ thị nửa Hamilton
4.7. Đồ thị không đối xứng và định lý về sự tồn tại đường đi Hamilton trong nó
4.8. Một áp dụng của đồ thị Hamilton giải bài toán kinh điển: bài toán người giao hàng (Travelling Salesman Problem)
Bài tập 
Gợi ý giải
Chương 5. CÂY. CÂY KHUNG VÀ CÂY KHUNG NGẮN NHẤT CỦA ĐỒ THỊ
5.1. Các khái niệm cơ bản về cây
5.2. Chu số của đồ thị
5.3. Tính chất của cây
5.4. Cây khung và cây khung ngắn nhất (cây khung min) của đồ thị
5.5. Thuật toán Kruscal (1956, Joseph Kruscal) tìm cây khung ngắn nhất
5.6. Thuật toán Prim (1957, Robert Prim) tìm cây khung ngắn nhất
Bài tập
Gợi ý giải
Chương 6. CÁC THUẬT TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT TRÊN ĐỒ THỊ
6.1. Mở đầu
6.2. Một số khái niệm cơ bản 
6.3. Thuật toán Dijkstra (bài toán tìm đường đi ngắn nhất từ một đỉnh bất kỳ đến các đỉnh còn lại trên đồ thị)
6.4. Thuật toán Ford – Bellman (bài toán tìm đường đi ngắn nhất giữa mọi cặp đỉnh trên đồ thị)
6.5. Thuật toán Floyld − Warshall 
Bài tập
Gợi ý giải