dbo:abstract
|
- A matematikában a Hasse-diagram a részbenrendezett halmazok ábrázolására használt ábra. Egy tetszőleges részbenrendezett halmaz Hasse-diagramja olyan irányított gráf, amelyben a részbenrendezett halmaz alaphalmazának az elemei alkotják a gráf pontjait, és a gráfban az és pontok között pontosan akkor halad él, ha teljesül és nincs olyan elem, amelyre teljesülne az adott részbenrendezésben. Az él irányítását a diagramon úgy ábrázoljuk, hogy a pontot az pont fölött helyezzük el. Ezzel az elrendezéssel azért lehet ábrázolni az élek irányítását, mert a Hasse-diagram körmentes. A reflexivitásból adódó hurokéleket a diagramon nem ábrázoljuk. (hu)
- A matematikában a Hasse-diagram a részbenrendezett halmazok ábrázolására használt ábra. Egy tetszőleges részbenrendezett halmaz Hasse-diagramja olyan irányított gráf, amelyben a részbenrendezett halmaz alaphalmazának az elemei alkotják a gráf pontjait, és a gráfban az és pontok között pontosan akkor halad él, ha teljesül és nincs olyan elem, amelyre teljesülne az adott részbenrendezésben. Az él irányítását a diagramon úgy ábrázoljuk, hogy a pontot az pont fölött helyezzük el. Ezzel az elrendezéssel azért lehet ábrázolni az élek irányítását, mert a Hasse-diagram körmentes. A reflexivitásból adódó hurokéleket a diagramon nem ábrázoljuk. (hu)
|