Hasseův diagram

[hasův diagram]

#definice Hasseův diagram

Nechť je částečné uspořádání na konečné množině .

Hasseovým diagramem uspořádání nazveme neorientovaný graf, který vznikne z diagramu odvozené relace bezprostředního předcházení tak, že každou orientovanou hranu nahradíme neorientovanou hranou vedoucí "zdola nahoru",

Přitom prvky, do kterých v původním diagramu žádná hrana nevede (nejsou v ), budou v dolní části diagramu,
prvky, ze kterých žádná hrana nevede (nejsou v ), budou v horní části.

../Attachments/Pasted image 20240115170228.png


Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25