Đổi mới phương pháp dạy học là một nhiệm vụ quan trọng của ngành giáo dục nhằm nâng cao chấtlượng đàotạo, góp phần thực hiệncông nghiệp hoá hiện đạihóa đấtnước. – Lý thuyết đồ thị 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ý thuyết đồ thị toán học là phương pháp khoa học có tính khái quát cao, có tính ổn định vững chắc để mã hóa các mối quan hệ của các đối tượng được nghiên cứu. – Vận dụng lý thuyết đồ thị trong dạy học để mô hình hóa các mối quan hệ chuyển thành phương pháp dạy học đặc thù sẽ nâng cao được hiệu quả dạy học thúc đẩy quá trình tự học tự nghiên cứu của học sinh theo hướng tối ưu hóa đặc biệt nhằm rèn luyện năng lực hệ thống hóa kiến thức và năng lực sáng tạo của học sinh. – Trong chương trìnhhọctậphọc sinh chuyên Tin ở trườngTHPT được trang bị các kiến thứcvềlýthuyết đồ thị để nhằm phụcvụcho việclập trình giải toán, do đócó thểkhai tháctri thứcvềlýthuyết đồ thịvào quá trìnhdạyhọc môn toán.