•  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  

사슬 (r1) (복원)


비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.



[[분류:가져온 문서/오메가]]
순서론에서 사슬(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]])]