하세 도형

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

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

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

[편집]

집합 멱집합 원소들에 대해서 부분 집합 관계는 다음과 같이 표현된다.

Hasse diagram of powerset of 3.svg

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

Lattice of the divisibility of 60.svg

처음보면 이해하기 어렵다