tailieunhanh - Ebook Triển khai toán rời rạc với Maple: Phần 2

Nối tiếp nội dung cảu phần 1 cuốn sách "Triển khai toán rời rạc với Maple", phần 2 tình bày các nội dung từ chương 6 bao gồm: Các quan hệ, đồ thị, cây, đại số boole, lập mô hình tính toán. nội dung chi tiết. | Chương 6 Các quan hệ 229 Chương 6 CÁC QUAN HỆ Trong chương này chúng ta sẽ học cách sử dụng Maple để làm việc với các quan hệ thứ n. Chúng ta giải thích cách sử dụng Maple được trình bày các quan hệ nhị phân bằng cách sử dụng các tập hợp các cặp có thứ tự bằng cách sử dụng các cách trình bày dùng ma trận zero-một và sử dụng các đồ thị có định hướng. Chúng ta cũng học cách sử dụng Maple để xác định xem thử quan hệ có những đặc tính đa dạng hay không bằng cách sử dụng các cách trình bày khác nhau. Chúng ta mó tả cách tính các bao đóng của các quan hệ. Đặc biệt chúng ta chỉ ra cách tìm bao đóng chuyển tiếp của một quan hệ bằng cách sử dụng hai thuật toán và so sánh thời gian cần thiết để sử dụng thuật toán này. Sau khi giải thích cách sử dụng Maple để làm việc với các quan hệ tương đương chúng ta sẽ tìm hiểu cách sử dụng Maple để làm việc với các thứ tự từng phần Chúng ta cũng tìm hiểu cách sử dụng Maple để thực hiện các phép phân loại hình thái học qua đó xác định xem thử một thứ tự từng phần có phải là một mạng hay không. Sau đó chúng ta rút ra kết luận bằng cách trình bày việc sử dụng Maple để tìm các quan hệ bao phủ của các thứ tự từng phần ở các thứ tự từng phần. Giới thiệu về các quan hệ trong Maple Bước đầu tiên trong việc tìm hiểu quan hệ và cách xử lý nó trong Maple đó là xác định cách thức trình bày các 228 Chương 5 Phép đếm tiếp theo .5000000000 Ẹ - 1. .3333333333 E - ĩ. .3750000000 E - ĩ .3666666667 E- 1. Bạn có thể thử kết quả này ứng với các giá trị lên đến 20 hoặc thậm chí lớn hơn. Bẳltập 1 Sử dụng Maple để giải các quan hệ truy toán sau đây a rn rn_i-rn-2 ri l r2 l b Tn I5rn-1 rn_2 2 Tị 22 r2 2 Bài tập 2 Viết một solve tổng quát trong Maple dành cho quan hệ truy toán thuần nhất và tuyến tính với các hệ số bậc ba không đổi. Giả sử rằng nghiệm của đa thức đặc trưng của quan hệ truy toán là phân biệt. Bạn cần kiểm tra thủ tục trong trường hợp này. Bài tập 3 Sử dụng Maple để đánh giá đặc tính của giới hạn lim n- oo ở đây pn được xác định là số các số .