Đang tải... (xem toàn văn)
Lý Thuyết Đồ Thị - Sách Dành Cho Sinh Viên Các Trường Đại Học Ngành Tin Học 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. Ở phần cuối mỗi chương có phần bài tập kèm theo giúp người đọc kiểm tra lại các kiến thức. Ở phần Phụ lục còn có các Hướng dẫn và đáp số của một số bài tập.