Lý Thuyết Tổ Hợp Và Đồ Thị (NXB Đại Học Quốc Gia 2004) - Ngô Đắc Tân, 334 Trang

Discussion in 'Khoa Học Tự Nhiên' started by admin, Jul 19, 2014.

  1. admin

    admin Thư Viện Sách Việt Staff Member Quản Trị Viên

    upload_2022-10-18_18-17-35.png
    Trong toán học và tin học, lý thuyết đồ thị (tiếng Anh: graph theory) nghiên cứu các tính chất của đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng được gọi là các đỉnh (hoặc nút) nối với nhau bởi các cạnh (hoặc cung). Cạnh có thể có hướng hoặc vô hướng. Đồ thị thường được vẽ dưới dạng một tập các điểm (các đỉnh nối với nhau bằng các đoạn thẳng (các cạnh). Đồ thị biểu diễn được rất nhiều cấu trúc, nhiều bài toán thực tế có thể được biểu diễn bằng đồ thị. Ví dụ, cấu trúc liên kết của một website có thể được biểu diễn bằng một đồ thị có hướng như sau: các đỉnh là các trang web hiện có tại website, tồn tại một cạnh có hướng nối từ trang A tới trang B khi và chỉ khi A có chứa 1 liên kết tới B. Do vậy, sự phát triển của các thuật toán xử lý đồ thị là một trong các mối quan tâm chính của khoa học máy tính.
    • Lý Thuyết Tổ Hợp Và Đồ Thị
    • NXB Đại Học Quốc Gia 2004
    • Ngô Đắc Tân
    • 334 Trang
    • File PDF-SCAN
    Link download
    https://drive.google.com/file/d/1k1NTwXo51YTJS2dQDkUByjGSZqHYMECR
    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTZ3WGQHg04L1
     

    Zalo/Viber: 0944625325 | buihuuhanh@gmail.com

    Last edited: Aug 14, 2024

Share This Page