Austausch/Brieffreundschaft/Fragestellungen/Beispiel

Es steht nun in Anschluss an Beispiel der Schüleraustausch zwischen der Klasse ${}A$ aus Osnabrück und der Klasse ${}B$ aus Málaga an. Dabei besuchen die Kinder aus Osnabrück zuerst Málaga und jedes Kind soll bei einem Kind unterkommen, mit dem es bereits durch eine Brieffreundschaft verbunden ist. Es soll also innerhalb des vorgegebenen Brieffreundschaftsgraphen eine Paarung vorgenommen werden. Naheliegende Fragen sind: Wann ist das möglich? Auf wie viele Arten ist es möglich? Wie findet man eine solche Paarung?