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

Ugrás a navigációhoz Ugrás a kereséshez
nincs szerkesztési összefoglaló
[[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''', angolul: ''partially ordered set'' vagy '''''poset''''') 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 reláció|antiszimmetrikus]], [[tranzitív reláció|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 halmaz]]okná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]]'''.

Navigációs menü