Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 24 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
24
Dung lượng
4,01 MB
Nội dung
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ự ton 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