Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Lý thuyết đồ thị: Chương 5 Cây nhằm trình bày về định nghĩa và một số tính chất cơ bản của cây, 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, tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu. | Ths. Nguyên Khắc Quốc IT.Deparment Tra Vinh University CHƯƠNG 5 CÂY 1 TỔNG QUAN. - 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- nhà toán học Anh 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. - 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. - 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. ThS. Nguyên Khắc Quốc 2 TỔNG QUAN. - 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. - Tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu. - 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. Cây đặc biệt có giá trị khi nghiên cứu các thuật toán sắp xếp. ThS. Nguyên Khắc Quốc
