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

Discussion in 'Công Nghệ Thông Tin' started by quanh.bv, Dec 26, 2014.

  1. quanh.bv

    quanh.bv Hỗ Trợ Diễn Đàn Staff Member Quản Trị Viên

    upload_2021-9-21_23-23-25.png
    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/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     
    Last edited by a moderator: Sep 21, 2021

Share This Page