Nhiệm vụ đổi mới phương pháp dạy học theo hướng tích cực hóa hoạt động học tập của học sinh không chỉ là định hướng mà còn đòi hỏi cần nghiên cứu xác định nguyên tắc, quy trình vận dụng của những phương pháp dạy học tích cực. Việc kết hợp các phương pháp truyền thống với các phương pháp dạy học đặc thù như phương pháp Graph là một giải pháp tốt. Lý thuyết đồ thị (Graph) là một chuyên ngành toán học hiện đại đã được ứng dụng vào nhiều ngành khoa học, kĩ thuật khác nhau vì lý. | Việc vận dụng phương pháp graph trong dạy học Toán nhằm nâng cao chất lượng dạy học môn học này ở trường THPT (nhất là các trường chuyên Tin) và được xem như là một trong những hành trang mới vừa tiếp cận vừa bổ sung vào hệ thống các phương pháp dạy học truyền thống song đó còn làm phong phú thêm kho tàng các phương pháp dạy học Toán . Theo hướng này, có nhiều tác giả đã thành công trong việc nghiên cứu và vận dụng lý thuyết Graph vào dạy học một số môn học ở trường phổ thông và đã có những kết quả bước đầu. Năm 1980, tác giả Trần Trọng Dương đã nghiên cứu đề tài: “Áp dụng phương pháp Graph và algorit hoá để nghiên cứu cấu trúc và phương pháp giải, xây dựng hệ thống về lập công thức hoá học ở trường phổ thông”. Năm 1984, Phạm Tư vớisự hướng dẫn của giáo sư Nguyễn Ngọc Quang đã nghiên cứu đề tài: “Dùng Graph nội dung của bài lên lớp để dạy và học chương Nitơ- Phôtpho ở lớp 11 trường trung học phổ thông”. Năm 1987, Nguyễn Chính Trung đã nghiên cứu: “Dùng phương pháp Graph lập chương trình tối ưu để dạy môn sử”. Trong dạy học sinh học ở trường phổ thông, Nguyễn Phúc Chỉnh là người đầu tiên đi sâu nghiên cứu về lý thuyết Graph và ứng dụng lý thuyết Graph trong dạy học Giải phẫu - Sinh lý người (năm 2005). Đối với phương pháp Graph trong dạy học ttoán cácchuyên gia Hoàng Chúng và Vũ Đình Hoà đã có một số định hướng nhưng chưa có học viên cao học nào nghiên cứu một cách chi tiết.
