[MaLo] B7 A5 a) Wie lautet das "umgangssprachlich"?

[nathan99]

Hallo,

was stellt sich der Lehrstuhl denn da unter einer umgangssprachlichen Formulierung vor?

Wenn x in der Relationsmenge ist, dann auch fx und umgekehrt, ausserdem existiert ein x das nicht in der Menge P ist, und eines das in der Menge P ist.

Sowas?

[oxygen]

Denke schon. Bei der b) könnte man z.B. auch schreiben R ist transitiv, ... .

[nathan99]

Ok, dann mach ich das wohl so... ich komm nämlich auf nichts, dem (a) irgendwie entspricht .

[Alexander Urban]

Darf man bei (c) auch ein Beispiel bringen?

Wenn man x1...x6 als Knoten eines Graphen und Rxy als die Kante zwischen den Knoten x und y auffassen würde, enthielte der Graph, sofern er ungerichtet wäre und mindestens 6 Knoten hätte, einen Kreis der Länge 3 oder 3 nicht miteinander verbundene Knoten.

Wie man das allgemeiner formulieren kann, k.A.... ich kenn jetzt nur dieses Anwendungsbeispiel

[stefffan]

Wenn du nur ein- oder zweistellige Relationen hast, bietet sich ein Graph (oder Transitionssystem) ja geradzu an!