Schnick Schnack Schnuck/Gerichteter Graph/Aufgabe
Wir betrachten das Spiel Schnick Schnack Schnuck mit den Objekten Schere, Stein, Papier und Brunnen als eine Gewinnrelation.
- Skizziere diese Gewinnrelation durch einen gerichteten Graphen (Pfeildiagramm).
- Ist die Gewinnrelation transitiv?
- Gibt es eine dreielementige Teilmenge der Objekte derart, dass die darauf eingeschränkte Relation transitiv ist?