Question

Welche der folgenden Relationen R auf M = {1,2,3} ist eine Ordnungsrelation?

a) R = {(1,1), (2,2), (3,3), (1,2), (2,3), (1,3)}

(b) R = M² 

(c) R = {(1,1), (2,2), (3,3), (1,2), (2,1)}

(d) R = {(1,1), (2,2)}

Answer 1

Hängt etwas von euerer Definition ab.

Oft ist die einzige Forderung:

Die Relation ist transitiv.

Das sind die Beispiele doch alle.

Comments

In meinem Skriptum heißt Ordnungsrelation eine transitive, reflexive Relation :')

---

Dann fällt (d) raus, weil (3;3) nicht dabei ist.