하세 도형

testwiki
imported>Khlee560님의 2024년 9월 21일 (토) 15:36 판 (HotCat을 사용해서 분류:유향 비순환 그래프 추가함)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
둘러보기로 이동 검색으로 이동

틀:위키데이터 속성 추적 하세 도형(Hasse圖形, 틀:Llang)은 부분 순서 집합의 원소들을 표현하기 위해 고안된 표기법으로, 각 원소의 순서 관계를 그래프로 표현한 것이다.

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

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

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

틀:토막글