Lý Thuyết Đồ Thị Và Ứng Dụng

Cùng với sự ra đời của máy tính điện tử và sự phát triển nhanh chóng của Công nghệ thông tin, lý thuyết đồ thị ngày càng được quan tâm nhiều hơn với các thuật toán trên đồ thị như duyệt đồ thị, tìm đường đi ngắn nhất, tìm luồng cực đại, tô màu đồ thị, bài toán lập lị Đã có nhiều ứng dụng của lý thuyết đồ thị trong nhiều lĩnh vực khác nhau, trong đó có lập trình trò chơi, lý thuyết mã, tối ưu hoá, y học, kinh tế học

Để cung cấp một số kiến thức cơ bản và ứng dụng của lý thuyết đồ thị vào thực tế cho bạn đọc, chúng tôi đã biên soạn cuốn sách Lý thuyết đồ thị và ứng dụng. Cuốn sách này sẽ đề cập tới các khái niệm, các thuật toán cơ bản của lý thuyết đồ thị với các bước thực hiện cụ thể và một số ứng dụng trong thực tế, sau đó được lập trình với bằng ngôn ngữ C. Cuốn sách cũng đề cập đến một số ứng dụng của lý thuyết đồ thị như thuật toán Gale-Shapley và giải thưởng Nobel kinh tế năm 2012. Ngoài ra, các tác giả còn giới thiệu các nghiên cứu của mình (mục 2.4), mong nhận được sự hưởng ứng phát triển của độc giả. Đây là tài liệu được biên soạn dành cho sinh viên ngành Công nghệ Thông tin và cho những ai quan tâm đến các bài toán ứng dụng Lý thuyết đồ thị để giải và phát triển những ứng dụng phần mềm trên máy tính.

Cuốn sách được viết nhân dịp Kỷ niệm 50 năm thành lập Trường Đại học Mỏ – Địa chất (1966 – 2016), nhóm tác giả xin chân thành cảm ơn các đồng nghiệp trong Khoa Công nghệ Thông tin, Bộ môn Toán của Trường Đại học Mỏ – Địa chất và Khoa Công nghệ Thông tin của Trường Cao đẳng Sư phạm Trung ương đã đóng góp ý kiến và giúp đỡ chúng tôi hoàn thành cuốn sách này.

Giá sản phẩm trên đã bao gồm thuế theo luật hiện hành. Bên cạnh đó, tuỳ vào loại sản phẩm, hình thức và địa chỉ giao hàng mà có thể phát sinh thêm chi phí khác như phí vận chuyển, phụ phí hàng cồng kềnh, thuế nhập khẩu (đối với đơn hàng giao từ nước ngoài có giá trị trên 1 triệu đồng)…..