graaf

In de achttiende eeuw had de Russische stad Koningsbergen (vanaf 1946 omgedoopt tot Kaliningrad) gelegen aan de monding van de Pregel, zeven bruggen zoals te zien is op figuur 1. Het klassieke probleem van Koningsbergen verwijst naar deze bruggen. Dit probleem gaat als volgt: Is het mogelijk om een wandeling door Koningsbergen te maken, precies

In kunstgalerijen met dure kunstvoorwerpen is er permanente camerabewaking nodig. Hoeveel camera's zijn hier minstens voor nodig? Dit probleem, bekend als het kunstgalerijprobleem of het museumprobleem, werd in 1973 voor het eerst geformuleerd door Viktor Klee. Bewakingscamera's in een museum kunnen in elke richting kijken maar ze kunnen niet van positie veranderen. Om het museumprobleem te vereenvoudigen nemen we aan dat camera's puntgroot zijn en dat ze in het kleinste hoekje van een kamer kunnen gemonteerd worden. Verder veronderstellen we dat er geen objecten of personen in het museum aanwezig zijn die het cameratoezicht kunnen belemmeren. Het kunstgalerijprobleem mag opgevat…