Cung cấp một tổng quan lý thuyết về Đồ thị trong toán học rời rạc. Định nghĩa đồ thị vô hướng và đồ thị có hướng, chu trình, đường đi, và liên thông. Giải thích các khái niệm về bậc của một đỉnh và lý thuyết cơ bản về cách biểu diễn đồ thị trong cấu trúc dữ liệu trừu tượng.