Order Theory

핵심질문: 원순서(Preorder)의 관계적 속성은 무엇일까?

• 해답: 원순서는 추이성과 반사성이 있다. 
• 암기법: 원수를 추방하자!
  • 원수: 원순서
  • 추: 추이성
  • 방: 반사성

 

핵심질문: 부분순서(Partial order)의 관계적 속성은 무엇일까?

• 해답: 부분순서의 관계적 속성은 추이성, 반사성, 반대칭성이다. 
• 암기법: 추방 반대하며 벽을 부순다.
  • 추: 추이성
  • 방: 반사성
  • 반대: 반대칭
  • 부순다: 부분순서

 

핵심질문: 부분순서와 원순서의 관계적 속성의 차이는 무엇일까?

• 해답: 원순서의 관계적 속성에 반대칭성이 추가되면 부분순서의 관계적 속성이 된다.
• 암기법: 원수 반칙한 거 불 수 있어!
  • 원수: 원순서
  • 반칙: 반대칭
  • 불 수: 부분순서

 

핵심질문: 전순서(Total order)의 개념은 무엇일까?

• 해답: 전순서 집합은 모든 원소 쌍을 비교 가능하게 만든 부분순서 집합이다.
• 암기법: 점수 모두 비교하니 부푼 순수한 마음
  • 점수: 전순서
  • 모두 비교: 모든 원소 쌍을 비교 가능
  • 부푼 순수한: 부분순서