„Részbenrendezett halmaz” változatai közötti eltérés

nincs szerkesztési összefoglaló
a
[[Kép:Lattice of the divisibility of 60.svg|bélyegkép|jobbra|Részbenrendezett halmaz [[Hasse-diagram]]ja]]
A [[matematika|matematikában]] '''részbenrendezett halmaznak''' (vagy más néven '''parciálisan rendezett halmaznak''') nevezünk egy [[halmaz]]t, ha definiálva van a halmaz elemein egy '''részbenrendezés''' (vagy más néven '''parciális rendezés'''), azaz egy [[reflexív reláció|reflexív]], [[antiszimmetrikus]], [[tranzitív]] [[reláció]]. Részbenrendezett halmazok esetében tehát nem követeljük meg, hogy az alaphalmaz bármely két eleme összehasonlítható legyen, mint a [[rendezett halmazok]]nál.
 
Részbenrendezett halmaz rendezett részhalmazának neve: '''lánc''', az olyan részhalmazé pedig, amelyben semelyik két elem sem hasonlítható össze, '''[[antilánc]]'''.
 
Részbenrendezett halmazok ábrázolására általában [[Hasse-diagram]]ot használunk.