하세 도형

위키백과, 우리 모두의 백과사전.
(하세 도표에서 넘어옴)
이동: 둘러보기, 검색

하세 도형(Hasse圖形, 영어: Hasse diagram)은 부분순서집합의 원소들을 표현하기 위해 고안된 표기법으로, 각 원소의 순서 관계를 그래프로 표현한 것이다.

이 도형을 제안한 헬무트 하세의 이름을 따서 만들었으나, 그 이전인 19세기 말에도 같은 표기법을 썼던 기록이 있다.

[편집]

집합 \{a,b,c\}멱집합 원소들에 대해서 부분집합 관계는 다음과 같이 표현된다.

Hasse diagram of powerset of 3.svg

60의 약수들에 대해서 배수 관계는 다음과 같이 표현된다.

Lattice of the divisibility of 60.svg