(+)분류 : 가져온 문서/오메가
순서론에서 사슬(Chain)이란 임의의 두 원소를 비교할 수 있는 부분순서집합의 부분집합을 말한다.
1. 정의 ✎ ⊖
부분순서집합 (P,\\le)의 완전순서 부분집합을 P의 사슬이라고 한다. 사슬의 임의의 두 원소는 순서관계 \\le에 의해 비교 가능하다. 반대로, 임의의 두 원소를 \\le로 비교할 수 없는 P의 부분집합을 반사슬(Antichain)이라고 한다.
이 문서의 내용 중 전체 또는 일부는 오메가에서 가져왔으며 CC BY-NC-SA 3.0에 따라 이용할 수 있습니다.
