königsbergi hidak problémája
Kiejtés
- IPA: [ ˈkøniɡʒbɛrɡi ˈhidɒk ˈprobleːmaːjɒ]
Főnév
- (matematika, gráfelmélet) a poroszországi Königsberg városban hét híd ívelt át a várost átszelő Pregel folyón úgy, hogy ezek a folyó két szigetét is érintették. Kérdés: végig lehet-e menni az összes hídon úgy, hogy mindegyiken csak egyszer haladjanak át, és egyúttal visszaérjenek a kiindulópontba. 1736-ban Euler bebizonyította, hogy ez lehetetlen.
Fordítások
Tartalom
|