Mis on Diskreetne Matemaatika
Diagramm koosneb sihipäraselt paigutatud ja joontega ühendatud alushulga
elementidest. Relatsiooni R Hasse diagramm joonistatakse järgnevaid
nõudeid arvestades:
— Kui ( a ≤ b ) ja ( a ≠ b ) , siis b paigutatakse diagrammil
kõrgemale kui a ja nad ühendatakse omavahel joonega.
— Transitiivseks osutuvad jooned jäetakse diagrammile märkimata.
Täpsustame, et teine tingimus välistab osa jooni, mis esimese tingimuse kohaselt
kuuluksid samuti diagrammilekandmisele. Transitiivsust esitavad jooned ei lisaks
enam osalise järjestuse kohta uut infot.
näide: Eelnev osalise järjestuse näide < 2{3, 4}, ⊂ > omab järgnevat Hasse
diagrammi:
{3, 4} Ära on jäetud joon { } ja {3, 4} vahel, kuna ka
olemasolevad jooned näitavad , et { } ⊂ {3, 4}
{3} {4} ehk < { }, {3, 4} > ∈ R
{}
Hasse diagramm
relatsioonile 2{3,4}, ⊂
annaabi.ee 
