>>Első segítség
Második segítség:
Myrtille két utolsó kommentjét óvatlanul töröltem, elnézést érte. Mind a két linkje tökéletes volt, megadta a megoldást. Megpróbálom pótolni, alább pedig következik a megoldás - ha működik az oldal, és nem száll el megint a frissítés.
Megoldás.
Amint erre kedves olvasóim hamar rájöttek, "természetesen" a kőnigsbergi hidak nevezetes problémájáról van szó.
Eulernek sikerült 1736-ban bebizonyítania, hogy lehetetlen olyan útvonalú sétát tervezni, amelynek során minden hidat bejárunk, de mindegyiken csak egyszer megyünk át. A matematikus a bizonyításával megalapozta a gráfelméletet.
A hajdani Königsberg (ma: Kalinyingrád) térképe a Pregel hét hídjával.
A pontokat (a folyó által elválasztott szárazföldi részket) összekötő vonalak egy hálózatot rajzolnak ki. A feladvény képe ezzel analóg ábra.
- Königsbergi hidak (Wikipédia)
- A königsbergi hidak problémája
- A königsbergi hidak, kilenc ösvény és a fráfelmélet problémai
Kreatív játék, logikai játékok blog Játékmargeting - kreativ játék Keresőmarketing és Kreatív ügyességi játékok Kreatív játék, keresőmarketing, ügyességi játékok Kreatív honlapoptimalizálás - seo blog ajánló