Lý Thuyết Đồ Thị Ngành Tin Học (NXB Đại Học Quốc Gia 2008) - Chu Đức Khánh, 164 Trang

​

Quyển Lý Thuyết Đồ Thị được biên soạn nhằm để đáp ứng nhu cầu tham khảo sách bằng tiếng Việt của sinh viên. Đây là giáo trình Toán dành cho sinh viên ngành Tin học, các vấn đề được trình bày bằng ngôn ngữ giải thuật, phần chứng minh vẫn chặt chẽ và rõ ràng. Nội dung quyển sách bao gồm những vấn đề cơ bản nhất của Lý thuyết Đồ thị cùng một số các bài toán áp dụng và được chia làm 8 chương như sau:
Chương 1: Giới thiệu định nghĩa và các tính chất cơ bản của đồ thị vô hướng và đồ thị có hướng.
Chương 2: Trình bày 2 bài toán về chu trình Euler và chu trình Hamilton.
Chương 3: Khảo sát sơ lược về đồ thị phẳng.
Chương 4: Khảo sát tổng quát về cây S các vấn đề liên quan, đặc biệt là cây nhị phân.
Chương 5: Trình bày bài toán con đường ngắn nhất và thuật Đijkstra và giải thuật Floyd.
Chương 6: Trình bày vài bài toán áp dụng của Lý thuyết Đồ thị cùng với các giải thuật để giải chúng.

• Lý Thuyết Đồ Thị Ngành Tin Học
• NXB Đại Học Quốc Gia 2008
• Chu Đức Khánh, Nguyễn Cam
• 164 Trang
• File PDF-SCAN

Link download
https://lib.hpu.edu.vn/handle/123456789/2196
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTZ3WGQHg04L1