Chương 3: Quan Hệ pdf

24 611 0
Chương 3: Quan Hệ pdf

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

 Quan Hệ      Quan hệ thứ tự Quan hệ thứ tự                  Thứ tự toàn phần và bán phần Thứ tự toàn phần và bán phần  ! [...]... tập hợp có thứ tự (A, ) và ∅ ≠ X ⊂ A Khi đó: a) Nếu X có phần tử lớn nhất ( nhỏ nhất) là a thì a là phần tử tối đại ( tối tiểu) duy nhất của X b) Nếu X được bởi sắp thứ tự toàn phần bởi quan hệ  thì phần tử a ∈ X là phần tử lớn nhất ( nhỏ nhất) của X khi và chỉ khi a là phần tử tối đại (tối tiểu) của X 18 5 • Biểu đồ hasse 19 5.Biểu đồ Hasse 20 5.Biểu đồ Hasse 21 5.Biểu đồ Hasse 22 .  Quan Hệ      Quan hệ thứ tự Quan hệ thứ tự                 . a l phần tử tối đại ( tối tiểu) duy nhất của X. b) N7u X được b@i sắp thứ tự ton phần b@i quan hệ  thì phần tử a ∈ X l phần tử lớn nhất ( nhỏ nhất) của X khi v chỉ khi a l phần tử tối

Ngày đăng: 29/03/2014, 21:20

Mục lục

    1.Quan hệ thứ tự

    2.Thứ tự toàn phần và bán phần

    3.Phần tử tối tiểu và tối đại

    4.Phần tử nhỏ nhất và lớn nhất

    Xin cảm ơn các bạn đã theo dõi

Tài liệu cùng người dùng

Tài liệu liên quan