The picture shows the location of bridges in the city of Königsberg in XVIII century. Can one walk through the city and cross each bridge once and only once?
>it's an anon outsourcing his graph theory homework to high school dropouts episode
>>61320710
Go on and ask euler
euler proved it's impossible, listen in your classes
Start World War
Two Bridges are destroyed in bombings
???
PROFIT
Take that Euler.
No, because it would collapse under your weight.
Fuck you, Euler.
>>61320710
>a vertex of odd degree
I forgot what it means.
No, because Koenigsberg no longer exists.
>>61323190
Degree is how many connections (edges) come off any one point (vertex). So how many bridges on that shore, how many on that island etc
>>61320710
Of course, if you know how to swim.
>>61323075
German science is the best in the world
Too easy
>>61323426
>>61323460
I love these autism threads.
>>61323752
this is super easy op
>>61323669
eat shit and die mafioso
>>61320710
If I paid attention this semester in uni I could prove whether or not you could, but I didn't.
>>61324674
what do you study?
>post the konigsberg bridges problem on /sci/
>blow dozens of FILS autists' minds
>post it on /int/
>lol euler a fag
>>61324650
>using a touchpad
>>61324879
/int/ is a wonderful place of bright minds
I mean, we even have Japanese so efficient they use earthquakes to please themselves
>>61324692
maths first year
>>61320710
Yep, just swim across once.
I can't remember how you prove this shits, something about even and odd number of gates....shiiiet i can't remember
good think it's only 11 KB, should take only an hour for an Australian to download it.
Well well well
this counts as one crossing.
am I autistic
But what if swim? Too many variable here.
Why people use red to draw the line?
What's the etymology behind it?
>>61325937
because a red line on a white/black drawing is easier to see
>Can one walk through the city and cross each bridge once and only once?
No, he can't.
https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg
/thread
I went to kaliningrad and I don't remember these bridges
>>61320710
Every time I see a thread like this, I get an obsession to try and solve the problem, even though I know it's impossible. Usually I spend 15-30 minutes trying though I never succeed.
Am I autistic?
>>61320738
This
Easy
>wait for winter
>river freezes
>>61325135
You can leave and re enter the first and last points an odd number of times because you can just go out on the first point and in on the last. Every other point has to have an even number of connections because you have to go in and out.
