semi-eulergraaf

De zeven bruggen van Koningsbergen

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

[ Lees meer ]