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

목차

1. 정의

1. 정의 ✎ ⊖

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

이 문서의 내용 중 전체 또는 일부는 오메가에서 가져왔으며 CC BY-NC-SA 3.0에 따라 이용할 수 있습니다.
 
추천 0
(돌아가기)
(임시 저장) (임시 저장 불러오기)
↪️💎🛠️ (추가)
비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.