Finally a solution to the Königsberg Bridge problem.
from Gork@sopuli.xyz to science_memes@mander.xyz on 18 Jul 20:17
https://sopuli.xyz/post/30608565

#science_memes

threaded - newest

_NetNomad@fedia.io on 18 Jul 20:44 next collapse

this guy topologys

[deleted] on 18 Jul 21:00 next collapse

.

magic_lobster_party@fedia.io on 18 Jul 21:08 collapse

Is Köningsberg donut shaped?

fargeol@lemmy.world on 18 Jul 20:45 next collapse

  • Euler finds out the solution
  • Graph theory never gets invented
  • We never have telecommunications or GPS
match@pawb.social on 18 Jul 20:56 next collapse

but are there an even or odd number of bridges allng the circumnavigation

Zachariah@lemmy.world on 18 Jul 21:04 collapse

yes

bear@lemmy.blahaj.zone on 18 Jul 21:11 next collapse

Crossing oceans, which are continuous with the river, seems to make this about as meaningful at tunneling under the river.

Tar_alcaran@sh.itjust.works on 18 Jul 22:26 next collapse

I feel that leaving Koningsberg is already breaking the rules.

Tlaloc_Temporal@lemmy.ca on 19 Jul 03:38 collapse

The original idea was taking a walk before a meal, so maybe if you were a really fast walker…

seaplant@slrpnk.net on 19 Jul 05:04 next collapse

Don’t let the sailors tell you you have to cross oceans to circumnavigate the globe! Just walking around the headwaters of the Pregolya River is equivalent.

While this would have worked in Euler’s time, the puzzle in fact became unsolvable around 1873 when canals were built in the Masurian lakes effectively connecting a tributary of the Pregolya with a tributary of the Vistula to the south and cutting of this route. I assume the canals were constructed by mathematicians trying to close this loophole. Maybe hopping across lock gates when they’re closed doesn’t count as a bridge tho?

mnemonicmonkeys@sh.itjust.works on 19 Jul 20:20 collapse

TBF, does the problem specifically state it has to take place on Earth and not some theoretical planet with contiguous landmass?

SharkAttak@kbin.melroy.org on 18 Jul 22:15 next collapse

Ahem Greetings. Can I have a go at it?
<img alt="" src="https://www.chogokinmania.com/wp-content/uploads/2010/11/gattiger1.jpg">

maxwellfire@lemmy.world on 18 Jul 22:27 next collapse

A problem with this is that the river presumably goes all the way around the earth. Otherwise you could just travel west until you found its end. You really need a donut shaped earth, a sphere doesn’t help much

SaharaMaleikuhm@feddit.org on 18 Jul 22:54 next collapse

But the river running round the whole planet does not matter in this case.

maxwellfire@lemmy.world on 18 Jul 23:01 collapse

You run into it on the planet backside and then need another bridge, right?

dwemthy@lemmy.world on 18 Jul 23:22 next collapse

Won’t be in Königsberg anymore though, so that bridge won’t count

KingGimpicus@sh.itjust.works on 19 Jul 01:01 collapse

What about an opposite bridge where you cross under the river? Some sort of tubular subterranean structure. We could call them opposite bridges.

maxwellfire@lemmy.world on 19 Jul 05:48 collapse

That would make the earth a donut lol and would work!

Xavienth@lemmygrad.ml on 19 Jul 06:12 collapse

Surely it a river doesn’t go all the way around the earth. Rivers typically have one (or many) start points, where they are surrounded on three sides by land, meaning it’s possible to cross from one side to the other. Otherwise it’s just a strait or channel.

However, that assumes you are not on the land in between a fork in the river. In which case you would have to cross a bridge outside of Königsberg, and we might have to expand the problem to crossing every bridge on the continent once.

BradleyUffner@lemmy.world on 18 Jul 23:48 next collapse

No bridge, no problem!
youtu.be/uuoaTsJ5WlY

stevedice@sh.itjust.works on 19 Jul 00:56 next collapse

When you go to sleep tonight, Euler is gonna be under your bed.

Jumi@lemmy.world on 19 Jul 04:46 next collapse

Why not just take a boat over the river? Last time I checked boats were not bridges.

General_Effort@lemmy.world on 19 Jul 11:20 collapse

This must be the true reason the whole city got razed.

Allegedly, the Russians wanted to negotiate about Kaliningrad in 1990 but Germany was more horrified than interested. Straightforward decision at the time. No one wanted a reprieve of the whole Polish Corridor thing, especially without even Germans living there. Rather a mistake in hindsight.

redchert@lemmygrad.ml on 19 Jul 21:02 next collapse

I think there was a plan to settle volga germans there and re-recreate the volga german republic, of course only after the OG volga german republic thing failed.

CyberTailor@lemmy.world on 20 Jul 02:59 collapse

especially without even Germans living there

Germans were brutally deported after WW2