Ebook Lý thuyết đồ thị và ứng dụng do Đặng Huy Ruận biên soạn có kết cấu gồm 18 chương và phụ lục. Sách được chia làm 2 phần. Phần 1 sau đây gồm nội dung 8 chương đầu tài liệu, gồm có: Các khái niệm cơ bản; bậc của đỉnh đồ thị; xích, chu trình, đường và vòng; đồ thị liên thông; hàm Grundy; chu số; sắc số và đồ thị màu; sự ổn định trong và số ổn định ngoài.