Lý thuyết đồ thị là một nghành của toán học học được khai sinh từ công trình về bài toán “ 7 cây cầu ở Konigsburg” của nhà toán học Leonhard Euler ( 1707 – 1783 ) công bố vào năm 1736. Lý thuyết đồ thị càng được quan tâm đến nhiều hơn. Hiện nay, môn học này được xem là kiến thức cơ sở của môn khoa học máy tính, có vai trò quan trọng giúp sinh viên có cơ hội tiếp cận với các thuật giải, nâng cao kỹ năng lập trình….