최근 편집
최근 토론
게시판 메인
도구
투표
무작위 문서
스킨 설정
파일 올리기
기타 도구
216.73.216.48
IP
사용자 도구
사용자 설정
로그인
회원 가입
최근 편집
최근 토론
돌아가기
사슬
(원본) (2)
[[분류:가져온 문서/오메가]] 순서론에서 사슬(Chain)이란 임의의 두 원소를 비교할 수 있는 부분순서집합의 부분집합을 말한다. == 정의 == 부분순서집합 [math((P,\le))]의 완전순서 부분집합을 [math(P)]의 '''사슬'''이라고 한다. 사슬의 임의의 두 원소는 순서관계 [math(\le)]에 의해 비교 가능하다. 반대로, 임의의 두 원소를 [math(\le)]로 비교할 수 없는 [math(P)]의 부분집합을 반사슬(Antichain)이라고 한다. [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])]