Như chúng ta đã biết, Lí thuyết đồ thị ra đời trong quá trình khái quát, mô phỏng những vấn đề của khoa học và thực tiễn thành những mô hình toán học. Vì thế, các kết quả của Lí thuyết đồ thị có nhiều ứng dụng trong khoa học và thực tiễn.

Lí thuyết đồ thị có thể giải quyết những vấn đề thực tiễn nào?

Qua bài học này, ta thấy Lí thuyết đồ thị có thể giải quyết những vấn đề thực tiễn:

- Vấn đề về tìm đường đi ngắn nhất trong những trường hợp đơn giản.

- Vấn đề liên quan đến khoa học tự nhiên và công nghệ.