![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/96/K%25C3%25B6nigsberg_graph.svg/langhu-640px-K%25C3%25B6nigsberg_graph.svg.png&w=640&q=50)
Euler-kör
gráfelméleti fogalom / From Wikipedia, the free encyclopedia
Lehet-e olyan sétát tenni a 18. századi Königsbergben, amely minden hídon pontosan egyszer megy át és ugyanoda érkezünk, ahonnan elindultunk? Leonhard Euler megmutatta, hogy nem. Ez a gráfelmélet egyik fontos kérdése: van-e olyan kör-séta a gráfban, amely minden élet pontosan egyszer érint? [1]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/96/K%C3%B6nigsberg_graph.svg/320px-K%C3%B6nigsberg_graph.svg.png)
Ehhez a szócikkhez további forrásmegjelölések, lábjegyzetek szükségesek az ellenőrizhetőség érdekében. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts a szócikk fejlesztésében további megbízható források hozzáadásával. |
![]() |
Ennek a szócikknek hiányzik vagy nagyon rövid, illetve nem elég érthető a bevezetője. Kérjük, segíts olyan bevezetőt írni, ami jól összefoglalja a cikk tartalmát, vagy jelezd észrevételeidet a cikk vitalapján. |