Sách - Đồ Thị Và Các Thuật Toán

Sách - Đồ Thị Và Các Thuật Toán Tác giả: Hoàng Chí Thành Nhà xuất bản: Nhà Xuất Bản Giáo Dục Việt Nam Đơn vị phát hành: Nhà Xuất Bản Giáo Dục Việt Nam Ngày xuất bản:2007 Số trang :152 Kích thước 16 x 24 cm Loại bìa: Mềm Nội dung : Lý thuyết Đồ thị là một trong những ngành khoa học ra đời khá sớm và có nhiều ứng dụng. Nhờ Lý thuyết Đồ thị mà nhiều bài toán phức tạp, diễn giải dài dòng được mô tả hình học một cách trực quan và cô đọng. Nhiều khái niệm của Lý thuyết Đồ thị được sinh ra từ các vấn đề thực tiễn như: đường đi, chu trình, tập ổn định, nhân, chu số, sắc số, duyệt đồ thị, đường đi ngắn nhất, tâm đồ thị, luồng vận tải, đồ thị phẳng, cây bao trùm, cây biểu thức, cây mã tiền tố tối ưu... Vì vậy, Lý thuyết Đồ thị đã gắn kết nhiều ngành khoa học lại với nhau. Các thuật toán ngắn gọn và lý thú của Lý thuyết Đồ thị đã giúp chúng ta giải quyết rất nhiều bài toán phức tạp trong thực tế. Cuốn sách này được biên soạn dựa trên các bài giảng mà tác giả đã giảng dạy nhiều năm tại Trường Đại học Khoa học Tự nhiên – Đại học Quốc gia Hà Nội. Cuốn sách cung cấp cho sinh viên, học viên cao học, nghiên cứu sinh các ngành Toán học, Tin học... những kiến thức cơ bản nhất của Lý thuyết Đồ thị cùng các thuật toán tiêu biểu. Các thuật toán được trình bày chi tiết, giúp người học dễ dàng nắm bắt và cài đặt trên máy tính trong các bài toán ứng dụng. Phần bài tập cuối các chương giúp người học tự kiểm tra kiến thức của mình.