dbo:abstract
|
- A matematikában részbenrendezett halmaznak (vagy más néven parciálisan rendezett halmaznak, angolul: partially ordered set vagy poset) nevezünk egy halmazt, ha definiálva van a halmaz elemein egy részbenrendezés (vagy más néven parciális rendezés), azaz egy 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 halmazokná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-diagramot használunk. (hu)
- A matematikában részbenrendezett halmaznak (vagy más néven parciálisan rendezett halmaznak, angolul: partially ordered set vagy poset) nevezünk egy halmazt, ha definiálva van a halmaz elemein egy részbenrendezés (vagy más néven parciális rendezés), azaz egy 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 halmazokná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-diagramot használunk. (hu)
|