relacija parcijalnog uređaja
Skraćeni oblik: parcijalni uređaj
Definicija: Relacija parcijalnog uređaja je na skupu \(S\) je binarna relacija koja je refleksivna, tranzitivna i antisimetrična
Struna "light" ID: 13067
Obrađivač: Goran Igaly
Vrsta riječi: imenica Rod: muški Broj: jednina
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
WMW naziv: partial order
WMW klasifikacija: Foundations of Mathematics > Set Theory > Partial Orders >
WMW definicija: A relation "\(\leq\)" is a partial order on a set \(S\) if it has:
1. Reflexivity\[a\leq a\] for all \(a \in S\).
2. Antisymmetry\[a\leq b\] and \(b\leq a\) implies \(a=b\).
3. Transitivity\[a\leq b\] and \(b\leq c\) implies \(a\leq c\).
WMW napomena: For a partial order, the size of the longest chain (antichain) is called the partial order length (partial order width). A partially ordered set is also called a poset.
WMW See also: Antichain, Chain, Fence Poset, Linear Extension, Partial Order Ideal, Partial Order Length, Partial Order Width, Partially Ordered Multiset, Partially Ordered Set, Preorder, Total Order
Izvor: Weisstein, Eric W. "Partial Order." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/PartialOrder.html
Struna ID: 13067