c++.de :: Totalordnung == partielle Ordnung

Unregistrierter

Hallo,

ist eine totale Ordnung auch impliziet eine partielle Ordnung? Ist also < eine partielle Ordnung?

SeppJ Moderator 13:30:12 27.06.2012 Titel:

totalpa schrieb:

ist eine totale Ordnung auch impliziet eine partielle Ordnung? Ist also < eine partielle Ordnung?

Ja und Ja. Eine totale Ordnung ist nämlich eine partielle Ordnung, die dazu auch noch eine totale Relation ist, wie direkt aus den Definitionen hervorgeht (und wie es in einem bekannten, freien Onlinelexikon ausführlich beschrieben ist und wie es eine bekannte Suchmaschine tausendfach findet, wenn man danach sucht)

Jester Moderator 21:10:43 27.06.2012 Titel:

Wie man enenfalls leicht herausfindet wird üblicherweise noch Reflexivität verlangt, also ist <= eine PO, < nicht. Das macht aber in der Praxis keinen großen Unterschied.