Danh mục : Toán học

Upload vào lúc : 1 năm trước

File gốc : Giao trinh Toan roi rac - Chuong 6.pdf

Số lần xem : 208

Số lượt tải xuống : 0

Kích thước : 0.22 Mb

Số trang : 17

Tải xuống (0.22 Mb)

Xem trên điện thoại
Đọc Giáo trình toán rời rạc - Chương 6 - Cây trên điện thoại

Tags

Giới thiệu về tài liệu

Một đồ thị liên thông và không có chu trình được gọi là cây. Cây đã được dùng từ năm 1857, khi nhà toán học Anh tên là Arthur Cayley dùng cây để xác định những dạng khác nhau của hợp chất hoá học. Từ đó cây đã được dùng để giải nhiều bài toán trong nhiều lĩnh vực khác nhau. Cây rất hay được sử dụng trong tin học. Chẳng hạn, người ta dùng cây để xây dựng các thuật toán rất có hiệu quả để định vị các phần tử trong một danh sách. Cây cũng dùng để xây dựng các mạng máy tính với chi phí rẻ nhất cho các đường điện thoại nối các máy phân tán. Cây cũng được dùng để tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu. Dùng cây có thể mô hình các thủ tục mà để thi hành nó cần dùng một dãy các quyết định. Vì vậy cây đặc biệt có giá trị khi nghiên cứu các thuật toán sắp xếp

Tài liệu liên quan

Tải ứng dụng Tài Liệu PDF
giúp trải nghiệm tốt hơn

Lịch sử tải

Chưa có ai tải tài liệu này!