h.hofstede (h.hofstede@hogeland.nl)

 
1. Neem als knooppunten de velden van het bord.
Maak een bipartiete graaf door de verzameling zwarte velden en de verzameling witte velden te nemen.
Een rechthoekje van 2 bij 1 koppelt altijd een zwart veld aan een wit veld.
De vraag is dus:  maak een perfecte matching in deze graaf.
Maar dat kan niet, want er zijn niet evenveel witte als zwarte velden:  de twee weggelaten velden hebben dezelfde kleur.
       

h.hofstede (h.hofstede@hogeland.nl)