|
|||||
| 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) |
|||||