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ị
Giải thích
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ệ.