Bài giảng chương 3: đồ thị

Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều

ứng dụng hiện đại. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán

học Thụy Sĩ tên là Leonhard Euler. Ông đã dùng đồ thị để giải quyết bài toán 7 chiếc

cầu Konigsberg nổi tiếng.

Đồ thị cũng được dùng để giải các bài toán trong nhiều lĩnh vực khác nhau. Thí

dụ, dùng đồ thị để xác định xem có thực hiện một mạch điện trên một bảng điện phẳng

được không.