Giáo trình Lý thuyết đồ thị

Lý thuyết đồ thị là lĩnh vực khoa học đã được phát triển từ lâu và có nhiều ứng dụng hiện đại. Trong những năm gần đây, 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 Tin học, Lý thuyết đồ thị càng được quan tâm nhiều hơn.

Giáo trình Lý thuyết đồ thị

Nguyễn Việt Thắng; Nguyễn Văn Thiện; Vũ Thị Tuyết Mai; Lê Như Hiền

Khoa học và Kỹ thuật

2015

Tóm tắt

Đồ thị được sử dụng để giải các bài toán trong nhiều lĩnh vực khác nhau như: bài toán về lập lịch, tìm đường đi ngắng nhất giữa các địa điểm, xác định hai máy tính trong mạng có thể trao đổi thông tin được với nhau hay không nhờ mô hình đồ thị và mạng máy tính... Với những ứng dụng rộng rãi trong thực tế, đáp ứng nhu cầu học tập và giảng dạy của cán bộ giảng viên và sinh viên, nhóm tác giả là giảng viên Khoa Công nghệ thông tin thuộc Trường Đại học Công nghiệp Hà Nội đã biên soạn cuốn "Giáo trình Lý thuyết đồ thị". Cuốn sách mang đến cho bạn đọc nhữngkiến thức cập nhật, bám sát theo yêu cầu đào tạo sinh viên của ngành Công nghệ thông tin, Toán - Tin, và một số ngành kỹ thuật khác của các trường đại học và cao đẳng.

Nội dung cuốn sách bao gồm:

+ Chương 1: Đại cương về đồ thị;

+ Chương 2: Cây;

+ Chương 3: Đồ thị phẳng và bài toán tô màu đồ thị;

+ Chương 4: Bài toán đường đi