parcijalno uređeni skup

Izvor: Hrvatsko nazivlje u matematici
Inačica 283 od 25. siječnja 2015. u 13:04 koju je unio \('"2\)'"7
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | \(5 (\)6)
Prijeđi na navigaciju Prijeđi na pretraživanje

Skraćeni oblik: uređeni skup

Definicija: skup na kojemu je zadana relacija uređaja

Školska definicija: Uzmimo bilo koja dva prirodna broja \(a\) i \(b#. Tada za ta dva broja vrijedi samo jedna od triju mogućnosti: 1. \)a=b\( (\)a\( je jednako \)b\() ili 2. \)a < b\( (\)a\( je manje od \)b\() ili 3. \)a > b\( (\)a\( je veće od \)b\(). <b></b> <b></b> <b></b> <b></b> <b></b> '''Dopušteni nazivi:''' djelomično uređeni skup, <b></b> <b></b> <b></b> '''Podređeni nazivi:''' [[potpuno uređeni skup]] <b></b> <b></b> <b></b> '''Engleske istovrijednice:''' uređeni skup=ordered set, parcijalno uređeni skup=partially ordered set, poset <b></b> <b></b> <b></b> '''Struna ID:''' [http://struna.ihjj.hr/naziv/uredeni-skup/30111/#naziv 30111] <b></b> <b></b> <b></b> '''Obrađivač:''' Zoran Škoda <b></b> '''Faza obrade:''' zaključaj naziv <b></b> <b></b> '''Vrsta riječi:''' imenica '''Rod:''' muški '''Broj:''' jednina ---- <small>''Cilj projekta "Hrvatsko nazivlje u matematici" je na jednom mjestu prikupiti i obraditi sve hrvatske nazive koji na izravan ili neizravan način imaju veze s matematikom. Ako želite na bilo koji način doprinijeti ostvarenju ciljeva ovog projekta, molim javite se voditelju projekta na adresu goran.igaly@math.hr'' ---- [http://dama.math.hr/hnm/index.php?title=Posebno:Tra%C5%BEene_stranice&limit=500&offset=0 Traženi pojmovi] </small> ---- '''WMW naziv:''' partially ordered set <b></b> '''WMW definicija:''' A partially ordered set (or poset) is a set taken together with a partial order on it. Formally, a partially ordered set is defined as an ordered pair \)P=(X,\leq)\(, where \)X\( is called the ground set of \)P\( and \)\leq\( is the partial order of \)P\(. '''WMW napomena:''' An element \)u\( in a partially ordered set \)(X,\leq )\( is said to be an upper bound for a subset \)S\( of \)X\( if for every \)s \in S\(, we have \)s\leq u\(. Similarly, a lower bound for a subset \)S\( is an element \)l\( such that for every \)s \in S\(, \)l\leq s\(. If there is an upper bound and a lower bound for \)X\(, then the poset \)(X,\leq )$ is said to be bounded.


WMW See also: Circle Order, Cover Relation, Dominance, Ground Set, Hasse Diagram, Interval Order, Isomorphic Posets, Lattice-Ordered Set, Order Isomorphic, Partial Order, Partially Ordered Multiset, Poset Dimension, Realizer, Relation


Izvor: Insall, Matt and Weisstein, Eric W. "Partially Ordered Set." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/PartiallyOrderedSet.html

Struna ID: 30111

Dobavljeno iz "http://dama.math.hr/hnm/index.php?title=Parcijalno_uređeni_skup&oldid=283"