Giáo án môn lý thuyết đồ thị

Lý thuyết đồ thị là nghành khoa học đã có từ lâu nhưng lại có rất nhiều ứng dụng hiện đại. Những
ý tưởng cơ sở ban đầu của nó được đưa ra từ những năm đầu thế kỷ 18 bởi nhà toán học người Thuỵ
Sỹ là Leonhard Euler.
Lý thuyết đồ thịđược dùng để giải quyết các bài toán thuộc nhiều lĩnh vực khác nhau. Chẳng
hạn: Dùng mô hình đồ thịđể xác định xem hai máy tính trong một mạng máy tính có trao đổi thông
tin được với nhau hay không?. Đồ...