Tài liệu Thư viện số

Danh mục TaiLieu.VN

Giáo trình đồ thị và các thuật toán

Lý thuyết đồ thị là một lĩnh vực đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất vào những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sỹ Lenhard Eurler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cái cầu ở thành phố Konigsberg.

Từ khóa: đồ thị liên thông, tài liệu lý thuyết đồ thị, đồ thị có hướng, biểu diễn đồ thị, đồ thị hữu hạn, đồ thị vô hạn

208 p tailieu_thuvienbrvt 06/11/2013 360 4

Bình luận