순서론에서 사슬(Chain)이란 임의의 두 원소를 비교할 수 있는 부분순서집합의 부분집합을 말한다.

목차
1. 정의

1. 정의 ✎

부분순서집합 (P,\le)의 완전순서 부분집합을 P의 사슬이라고 한다. 사슬의 임의의 두 원소는 순서관계 \le에 의해 비교 가능하다. 반대로, 임의의 두 원소를 \le로 비교할 수 없는 P의 부분집합을 반사슬(Antichain)이라고 한다.


이 문서의 내용 중 전체 또는 일부는 오메가에서 가져왔으며 CC BY-NC-SA 3.0에 따라 이용할 수 있습니다.

관련 문서

(돌아가기)
(임시 저장) (임시 저장 불러오기)
(↪️) (💎) (🛠️) (추가)
비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.