Schnick Schnack Schnuck/Gerichteter Graph/Aufgabe/Lösung


  1. Stein schlägt Schere und Schere schlägt Papier, aber Stein schlägt nicht Papier, also ist die Relation nicht transitiv.
  2. Die Relation eingeschränkt auf die Teilmenge bestehend aus Papier, Brunnen und Stein ist transitiv (in der angegebenen Reihenfolge wird geschlagen).