Lý Thuyết Tổ Hợp Và Đồ Thị (NXB Đại Học Quốc Gia 2004) - Ngô Đắc Tân, 334 Trang
Thể loại: Khoa Học Tự Nhiên
Sách ebook được sưu tầm từ Internet, Bản quyền sách thuộc về Tác giả & Nhà xuất bản. Nếu có điều kiện bạn hãy mua sách ủng hộ tác giả.
Tải sách Lý Thuyết Tổ Hợp Và Đồ Thị (NXB Đại Học Quốc Gia 2004) - Ngô Đắc Tân, 334 Trang pdf miễn phí
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
