Đang tải... (xem toàn văn)
Toán rời rạc là một lĩnh vực của toán học nghiên cứu các đối tượng rời rạc.Chúng ta sẽ sử dụng công cụ rời rạc khi phải đếm các đối tượng, khi nghiên cứu quan hệ giữa các tập rời rạc, khi phân tích các quá trình hữu hạn.Đồng thời tầm quan trọng của toán rời rạc được nâng cao là nhờ việc cất giữ và xử lý thông tin trên máy tính có bản chất là các quá trình rời rạc.Các quá trình rời rạc ấy được xử lý và biểu diễn thông qua các chương trình, các thuật toán cụ thể.Khi nói đến các thuật toán trong toán rời rạc ta không thể không nói đến đệ quy và giải thuật của đệ quy
Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 2/12 Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 3/12 Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 4/12 Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 5/12 Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 6/12 Hai phần tử a,b của A có quan hệ R khi và chỉ khi chúng cùng thuộc một tập A i nào đó của phân hoạch đã cho. Nghĩa là: Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 7/12 Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 8/12 Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 9/12 Aug 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 10/12