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?

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.