Nội dung bài giảng: Chương 1. Các k á n ệm cơ bản của lý t uyết đồ t ị; Chương 2. Các t uật toán tìm k ếm tr n đồ t ị; Chương 3. Đồ t ị Euler và đồ t ị Ham nton; Chương 4. Cây k ung của đồ t ị; Chương 5. Bà toán đường đ ngắn n ất; Chương 6. Bài toán luồng cực đại trong mạng.