 |
| | Gevonden artikelen in archief: | Reis door Koningsbergen
In Koningsbergen (tegenwoordig Kaliningrad) stroomt de rivier de Pregel. Midden in de rivier liggen twee eilandjes. Stad en eilandjes zijn met elkaar verbonden door zeven bruggen. De inwoners vroegen zich af of het mogelijk was om een rondwandeling te maken, waarbij elke brug precies eenmaal gepasseerd werd. In 1736 beschreef Leonard Euler (1707-1783) het Koningsberger bruggenprobleem in de jaarlijkse uitgave van de St-Petersburgse Academie van Wetenschappen, en dat betekende de geboorte van de grafentheorie.
Zie archief: jaargang 25, nummer 3, januari 1986
Het Koningsberger bruggenprobleem II
We bekijken Eulers Koningsberger bruggenprobleem mbv grafentheorie. Het blijkt niet mogelijk om een route te maken die alle bruggen precies één keer aandoet.
Zie archief: jaargang 4, nummer 1, Pythagoras 4-1
|
(totaal gevonden: 2) |
|
