Fußballspiel/Zweikampf/Bipartiter Graph/Beispiel

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Bei einem Fußballspiel möchte man wissen, wer gegen wen im Verlauf des Spieles einen Zweikampf geführt hat, und dies durch einen Graphen darstellen. Da man innerhalb seiner Mannschaft keinen Zweikampf führt, ergibt sich ein bipartiter Graph, es ergeben sich nur Kanten zwischen den Spielern der einen und der anderen Mannschaft.