Aufgabe:
Bei einem lokalen Schachturnier treten 5 Personen mit Namen A, B, C, D und E gegen-
einander an. Jede Person spielt einmal gegen jede der anderen Personen. Es darf jedoch
niemand zwei Spiele an einem Tag bestreiten.
Stellen Sie die Situation durch einen Graphen dar, dessen Knoten die Spiele sind und der
zwischen zwei Knoten genau dann eine Kante besitzt, wenn es eine Person gibt, die bei
beiden Spielen mitspielt. Geben Sie ein Diagramm dieses Graphen an.
Untersuchen Sie, wie viele Farben nötig sind, um die Knoten des Graphen so zu färben, dass
keine zwei benachbarten Knoten dieselbe Farbe haben. Geben Sie eine solche Knotenfärbung
in einem Diagramm des Graphen an.
Verwenden Sie Ihr Ergebnis, um die Anzahl der Spieltage zu bestimmen, so dass die obigen
Turnierbedingungen erfüllt sind.
Problem/Ansatz:
Kann mir jemand erklären wie ich das das Diagramm zeichnen soll, die anderen Aufgaben verstehe ich, aber nicht wie ich es zeichnen soll