Austausch/Brieffreundschaft/Beispiel

In Vorbereitung auf einen Schulaustausch zwischen einer Klasse in Osnabrück und einer Klasse in Málaga werden Brieffreundschaften geschnürt, wobei man mehrere Brieffreunde haben kann, aber nur mit Leuten aus der anderen Stadt. Mit den beiden Klassen ${}A$ und ${}B$ ergibt sich ein bipartiter Graph auf ${}V=A\uplus B$, bei dem eine Person aus ${}A$ mit einer Person aus ${}B$ verbunden wird, wenn eine Brieffreundschaft zwischen ihnen besteht.