Schnick Schnack Schnuck/Gerichteter Graph/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Wir betrachten das Spiel Schnick Schnack Schnuck mit den Objekten Schere, Stein, Papier und Brunnen als eine Gewinnrelation.

  1. Skizziere diese Gewinnrelation durch einen gerichteten Graphen (Pfeildiagramm).
  2. Ist die Gewinnrelation transitiv?
  3. Gibt es eine dreielementige Teilmenge der Objekte derart, dass die darauf eingeschränkte Relation transitiv ist?