< Schnick Schnack Schnuck < Gerichteter Graph

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?
Lösung 1, 2,Alternative Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.