LỜI GIỚI THIỆU
LỜI NÓI ĐẦU
Chương 1. CÁC ĐỊNH NGHĨA, PHÂN LOẠI VÀ MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ ĐỒ THỊ 
1.1. Định nghĩa và phân loại đồ thị vô hướng
1.2. Định nghĩa và phân loại đồ thị có hướng
1.3. Một số khái niệm cơ bản về đồ thị vô hướng
1.4. Một số khái niệm cơ bản về đồ thị có hướng
1.5. Một số khái niệm khác về đồ thị
1.6. Đường đi, chu trình trong đồ thị, đồ thị liên thông
1.7. Một số đơn đồ thị đặc biệt
Bài tập
Gợi ý lời giải 
Chương 2. CÁC CÁCH BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH
2.1. Biểu diễn đồ thị bằng ma trận kề 
2.2. Biểu diễn đồ thị bằng ma trận trọng số 
2.3. Biểu diễn đồ thị bằng danh sách (liệt kê) cạnh (cung)
2.4. Biểu diễn đồ thị bằng danh sách kề liên kết đơn 
Bài tập
Chương 3. CÁC THUẬT TOÁN TÌM KIẾM (DUYỆT) TRÊN ĐỒ THỊ
3.1. Thuật toán tìm kiếm ưu tiên theo chiều sâu trên đồ thị (Depth First Search − DFS)
3.2. Thuật toán tìm kiếm (duyệt) ưu tiên theo chiều rộng trên đồ thị (Breadth First Search − BFS) 
3.3. Cài đặt hai thuật toán DFS và BFS
3.4. Thuật toán xác định các thành phần (miền) liên thông của đồ thị
3.5. Các tập hợp (gọi tắt là tập) trên đồ thị
3.6. Bài toán tô màu đồ thị
3.7. Cài đặt bài toán tô màu đồ thị bằng thuật toán Tham ăn (Greedy)
Bài tập