Hasse-diagram

Een Hasse-diagram is in de wiskunde een grafische voorstelling van een eindige, partieel geordende verzameling. Het diagram is genoemd naar de Duitse wiskundige Helmut Hasse (1898–1979). In het diagram worden de elementen van de verzameling getekend als punten en de ordeningsrelatie weergegeven door twee elementen die elkaars directe opvolger en voorganger zijn, te verbinden door een lijn en de grotere van de twee hoger te tekenen dan de kleinere. Dus als x < y en er is geen element tussen deze twee, zodat x een directe voorganger is van y, wordt y hoger dan x geplaatst en beide door een lijn verbonden. Op deze manier ontstaat een overzichtelijke voorstelling van de ordening. Zouden we alle vergelijkbare elementen verbinden, dan zou door de veelheid van lijnen vaak een onoverzichtelijke wirwar ontstaan.