Giáo trình toán rời rạc - Chương 6 - Cây
Upload bởi : Lê Minh Tuấn
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
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
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