이곳은 개발을 위한 베타 사이트 입니다.
기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.
기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.
하세 다이어그램
덤프버전 :
1. 개요[편집]
Hasse diagram
하세 다이어그램은 유한 부분 순서 집합에서 순서 관계를 나타내는 도표이다.
2. 그리는 법[편집]
유한 부분순서 집합 [math(P)]가 주어져 있다고 하자.
- [math(x,y\in P)]에 대하여, [math(x
- [math(x
- [math(x
3. 예시[편집]
36의 양의 약수의 집합 [math(P=\{1,\,2,\,3,\,4,\,6,\,9,\,12,\,18,\,36\})]에 대하여, [math(x\in P)]가 [math(y\in P)]를 나누면 [math(x<y)]인 순서관계 [math(<)]에 대한 [math(P)]의 하세 다이어그램은 아래와 같다.
위 다이어그램에서, 한 원소 [math(x)]에서 ↗또는 ↖방향으로만 이동하여 도달할 수 있는 원소 [math(y)]에 대하여 [math(x)]가 [math(y)]를 나눈다는 것을 알 수 있다.