Diskrete Mathematik/Spielgruppen (Fußball)/4/Isomorphie/Invarianten/Klassifiziere/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Eine (Fußball-)Spielgruppe bei einer Europa- oder Weltmeisterschaft besteht aus vier Mannschaften, und jede spielt gegen jede. Ein Spiel kann unentschieden oder mit einem Sieg für eine der beiden Mannschaften enden. Wir interessieren uns für die diskrete Struktur einer Spielgruppe, die man durch einen gerichteten Graphen beschreiben kann, wobei man einen Sieg von über durch einen Pfeil von nach (und ein Unentschieden durch keine Verbindung) ausdrücken kann.

Definiere einen Isomorphiebegriff für Spielgruppen und klassifiziere die Spielgruppen entlang geeigneter numerischer Invarianten. Wie viele Spielgruppen gibt es? Aus welchen Isomorphietypen lässt sich die Tabellenordnung ableiten, aus welchen nicht?
Eine Lösung erstellen