How the Königsberg bridge problem changed mathematics - Dan Van der Vieren
HTML-код
- Опубликовано: 31 авг 2016
- View full lesson: ed.ted.com/lessons/how-the-kon...
You’d have a hard time finding the medieval city Königsberg on any modern maps, but one particular quirk in its geography has made it one of the most famous cities in mathematics. Dan Van der Vieren explains how grappling with Königsberg’s puzzling seven bridges led famous mathematician Leonhard Euler to invent a new field of mathematics.
Lesson by Dan Van der Vieren, animation by Artrake Studio.
Just remember: when you can't solve a problem, invent a new field of mathematics to explain why you can't solve it ;D
person211 or ask the soviets for help
1+1 oh no I can't solve it, so I defined it, 1+1 is now 4
No I think you are not really appreciating the genius of his discovery. The problem cannot be solved using normal mathematics. It requires something to be built up from pure logic. When he did this he found out that he can call it a new branch of mathematics because there is no other fields that this depends on. I don’t mean offence to you but would like you to know that he just did not do any gimmick and called it new maths. Euler was a great mathematician.
Kevin Zhang you must also make sense bro
@@anirudhpj8875 I think the other guy is joking. But you're right, this was absolutely ingenious by Euler. The "why" is the amazing part, not the answer itself. The explanation of nodal degrees is simply stunning.
So if I'm struggling with a math problem,I can just bomb it?
Only if you're the Soviet Air Force in WWII.
Or You could invent a new field in mathamatics
You can invent a new field of math
You can also just impose some more restrictions, which is similar to bombing.
Or u could start a war against that place
yes
"Give up? You should, it's not possible!" Oh you could have told me that before I paused the video and spent 10 minutes trying to solve it... Thanks... 🙃
If someone asks you question like that, its 99% impossible to solve.
"Think about it for a moment." 10 minutes are many moments!
You still could have solved it by determining it is impossible. I paused the video for 10-15min and made a proof, though it wasn't as nice as the videos. My reasoning was that, because of symmetry the starting positions 1,2, 7 and 6 are equievlent, the same for 3 and 5. Which means checking just the starting positions 1, 3 and 4 actually checks all starting points. So I checked them and concluded it was impossible.
I just came to the conclusion that you couldn't enter and exit the city 3 without breaking the rules. There were 5 bridges in the middle, and the only way that an odd number of bridges like that on a land mass would be able to be crossed with those rules there couldn't be any other bridges on other land masses. Probably a little wrong with, but I was right in the fact it was impossible.
Lord Plagueis lol
Königsberg and the seven bridges....sounds like a new disney movie...
Since Disney owns everything, everything sounds like a Disney movie.
In alternate reality where Disney doesn't treat its vieweres as morons, why not?
And Snow White's story happens to take place in Germany
It does even more when you translate the name literally to kings mountain
The answer is obvious.. you swim across, once.
Lmao 😂🙌🏻
haha good one!
Or just build another bridge
+thanks haha LOL!!!
+thanks nah, building a wall is much better :p
If you go the long way around the world then it's possible
lol
😂😂😂
If you can't cross the water without a bridge, it's still not possible.
hopefully he will be able to get around the source of the river on some mountain without having to actually cross any bridges along the way.
theres two ways to do it if i travel around the entire world.
I remember watching this video two years ago and being so fascinated by the puzzle! Fast forward two years and here I am studying Graph Theory in my Mathematics degree... :)
Same, I'm in my second year of engineering and here I am studying this for my exam tomorrow
Has minesweeper come up in it? It seems as if the two could be related.
annd it became my thesis field of study.
i am studying it for my CS degree, Graph Theory is Amazing
@@mikecostanza303I’m not sure if minesweeper was originally made with graph theory in mind but it most definitely can be used in game design in games like minesweeper or even map design for games.
I knew there would be an out of the box solution, but blowing up two bridges goes just to far.
Blowing one bridge is fine, but two bridges? Like, come on! You have one job
too*
Dammit I spent 10 Minutes actually attempting to solve this one instead of being lazy!!
Lol, me too and as soon as I played again it said "Give up?" so I paused and tried again, but them after giving up it said it has no solutions. fml ;-;
I already did the Hard work in the course i took in school on discrete mathematics?
omg I'm a subscriber
20min
+dionje5TV and i always thought i Know this isn't possible but there Must be a Solution if they Ask is that.
That town should be famous for not only this riddle but because of the fact that it is the town where Immanuel Kant was born. He also lived there till his death.
Andjela Popov Seriously!
Wasn't he almost terrorized of Visisting other places? I've Heard he memorized the Mao of London but never went there
But hey, it's just a theory... A GRAPH THEORY!
-I couldn't resist-
thanks for watching, i guess
And.................................................. CUT!
Its a wrap everybody......!!
Insert meme here
this is used in computer science... have you ever heard of Graph Search...???
I just looked up Konigsberg on Google maps its very easy to find. Also, the two bridges are gone just as they said on the video but there are now two more bridges on the other island! So now its impossible to solve again.
In German it's still sometimes called Königsberg, however the old city doesn't exist anymore. It was completely destroyed during and after the war. Kaliningrad was build almost entirely from scratch. Only some parts of the old fortifications, the cathedral and the nearby tomb of the philosopher Immanuel Kant survived. The german population fled the city or was expelled - now only former soviet ethnicities like Russians, Ukrainians, etc. live there and the area is an exclave of Russia between Poland and Lithuania.
I also just looked it up and it seems so that there built another bridge on the bigger island and now you can solved it again quite easily.
As of 2021:
"Two of the seven original bridges did not survive the bombing of Königsberg in World War II. Two others were later demolished and replaced by a modern highway. The three other bridges remain, although only two of them are from Euler's time (one was rebuilt in 1935). Thus, as of 2021, five bridges exist at the same sites that were involved in Euler's problem. In terms of graph theory, two of the nodes now have degree 2, and the other two have degree 3. Therefore, an Eulerian path is now possible, but it must begin on one island and end on the other."
It will be returned to germany or poland aftet putin goes away and they will solve that problem
Königsberg will be remembered forever,because there is a german dish called "Königsberger Klöße",which is basicly Meatballs with Capers
Klopse.
and because its a enclave of russia in the middle of europe
@@NonSurvivorOne *Klöpse xd
@@justinos2990 Klopse ist kein falscher Plural.
Jalchi That no one really cares about, with a different name
Wow, I didn't know that Euler made the graph theory.
All hail Euler!!
Know*
+Abdullah Craft *no
+Supah Doctor Muffin what? It's know not no
+Abdullah Craft *no
#aman....whats the use of graph theory.... ...hope its not playing with bridge riddles.
My father showed me a similar puzzle 50 years ago. A single rectangle, bisected horizontally, with the upper half bisected into two even halves and the bottom half segmented into three equal boxes. I never knew this form of math had a name, and never knew you could prove that it couldn't be done. I used this video to come up with the node diagram, and proved that all the degrees were odd. (9, 5, 5, 3, 3, 3). Thank you for a most enjoyable diversion!
Thank you Soviet Air Force, for creating a Eulerian path in the bridge problem no one actually knew about.
10th like to this comment
This is always a bit awkward.
But they also destroyed the whole city. The island is a park now. It's not as important to get there anymore
In Soviet russia the math solves you ( with a bomb).
+Toxq Jam lol
The fact that Euler didn't consider this a math question REALLY highlights how much math has matured. Wow
if only my math professor could explain this as this video did, I probably would have actually listened to him.
please make more videos like this which simplifies complex topics with the aid of animation, we really need them.
I love stuff like this that mixes history and math/science. Great video!
I appreciate the way you guys use animation to explain the concept.
No one back then could have even imagined the impact of the problem we have in modern day mathematics and computing..sometimes approaching a question is more important than the answer..thanks to mayor and euler..🙏
If you did an in depth video teaching like maths and stuff I would actually watch it and it would be really really helpful for school and stuff
I have one word for you: Numberphile
Also, 3Blue1Brown
Don't get me wrong, Numberphile is great, but it's mostly for introducing topics. For learning math Khan Academy is way better.
Königsberg may also have gained some sort of popularity, because of Immanuel Kant, the famous philosopher having lived there as well. At least that is the reason why I know it.
Greatings from Germany. 😁
thanks a lot you just saved my motivation to do my discrete math worksheet, ted ed truly never disappoints
1:03 - Give up? You should, it's not possible.
Glad I didn't even bother pausing the video and try to solve it at all!
Honestly, the Russians got the best solution, rename the city so that “Königsberg” doesn’t even have any bridges to begin with.
Make Kaliningrad Königsberg again ( ͡° ͜ʖ ͡°)
Kaliningrad = King's Mountain; Königsberg = King's Moutain. You get the jist? it's not renamed. It's translated. That's an error in the video.
Der HerrDirektor Kaliningrad does not mean kings mountain
@@derherrdirektor9686 Grad means city or castle, Kalinin was the president of the Soviet union untill his death in 1946, after which the city was renamed in his honor and is derived from kalina meaning guelder rose. Nothing about the name is translation.
Der HerrDirektor Kalinin = a Soviet politician, Königs = Kings, thus Kalinin =/= Königs
lovely presentation!
This is an old puzzle I learnt in primary school, where you draw a rectangle made up of 5 boxes. 2 on top, 3 on bottom and try to draw a line that passes through all sides only once.
It's impossible but fun watching people think they've solved it
And that's how you cheat in mathematics, kids.
Ropsana Khanom
ARE YOU LITERALLY NEW TO THE INTERNET
+GarketMardener Now now, let's use our inside voices here 😂😂
+GarketMardener well you spelt it wrong you tweed: it's what happens when your knowledge comes from the Internet
Ropsana Khanom dude i am aware of what the terrorist verbally spam out loud, and why. It's a joke. I am not trying to offend anybody with this anyway.
also, unlike you, i can separate legit info from memes.
***** ok ok ok let's all hold hands and talk about how much me love each other, let's not hate
And an interesting aside: Immanuel Kant lived his entire life without traveling more than a few miles from his native Königsberg.
One of the best things I have seen on youtube in a long time.
this video actually taught me a lot more on graph theory than my prof did.
Interesting. Hopefully, this channel will give me the inspiration I need to become a more productive person.
Eh, being productive is over rated. Being kind and patient are better things to strive for :)
I went to math camp over the summer and we covered stuff like this and it was actually a lot of fun
My A-hole elder sister asked me to solve this without any assistance and even giving me any prior knowledge and I was stuck with it for days.
Thanks TED-Ed for the explanation.
What is fascinating about this video is that as a Project Management professor, I paused the video at 2:11 and made the connection between the geography and a project management network diagram both being "graphs". For you PMs out there, you always had it explained to you that in looking at a network of tasks, you could go through the node or around it but not both as that was redundant. But as the networks get bigger, this becomes harder and harder to understand if you have over-constrained something. Here you go folks: Count the ins and the outs of each node. Get rid of one of edge 4 and edge 5 and one of edge 6 and edge 7. Thank you Mr. Euler. Your genius transcends the generations.
I found myself trying to solve it anyways~
i actually thought i found a correct answer :D
Mee too..... congratulation guyz....
I solved it. You take a boat
same
I tried, but within seconds I realized it was impossible because they were all odd, and then he went on to explain just that xD
my grandfather was from Königsberg :D sadly he died last year, so I can't ask him if he crossed the bridges ^^
I have an exam on this next week, thanks Ted-Ed!
My brain was picking at this puzzel off and on for days. Glad to finally know the answer.
This is a cool video, hope you make the Hamiltonian too. Thanks. :))
Huh, looks like learning Euler Paths in class saved me the time of wasting several minutes trying to solve that question :P
Just learning Graph theory at School!
This explains it in a much better way!
Thanks!
Whoa, along with Gauss, Euler has appeared many times in my classes in my electrical engineering major. Those dudes are brilliant.
Graph theory is really my jam. 😍
I only konw Konigsberg due to their high specified meal: The Konigsberger Klopse^^
Great Vid!. I enjoyed it so much. It is highly informative and simplifying scientific graph theory and its relation to the graphs data structures in Computer science. Thanks for posting
I watched this video years ago, and now I'm studying Graph Theory in college and my professor used this video for the introduction :D
The real question here is,
Would it be considered cheating to walk over six of the bridges and then go around the source of the river in order to avoid crossing one bridge twice?
Also thanks for the great video,
and greetings from Germany(~300km/~180miles) from Königsberg
who are you so wise in the fields of science?
I made this comment like 5 years ago.
I have absolutely no recollection of this.
@@TomJo-tu5rr I'm the only one to find this comment
Why do you say his name (Euler) correctly (Oi-ler) in the beginning, but pronounce the thing named after him (Eulerian path) incorrectly (You-larian path)?
Well, there can't really be an english version of "Euler" because it's the guy's name but the term "Eulerian path" was invented and can be pronounced as defined.
We spent weeks on the Euler theory in maths and you just explained it in 4 minutes thanks 😂
I 💙 that person voice🗣....it relax my mind....thank u TED-Ed for those great videos
"Give up? You should have." --Dad
I always come to these videos hoping that I'd learn something new. End up not understanding 90% of them😂
same
מה קורה?
there is a stereotype in Israel that stupid people use a Hebrew (Jewish letters) users name/nickname/Facebook name etc on the internet.
where other use English names on the internet.
Same as OS language.
Omer Neu im not aware of such stereotype
Clorox Bleach הכול סבבה מה ניש
I have exam of graph theory 3 days later feels good to watch this. Seeing mathematics used in something 😀
very good explanation. thanks
Who knows Konigsberg for the almighty Immanuel 😎☝ ???
Who else doesn't get what he says because they're too dumb to understand but watches anyway because it's interesting?
Just me?...
Yeah...
It is not that tough to understand, just note stuff down!
Its not that much tough. Atleast for me. :P
FeelsBadMan
But yeah, watch it a second time and you'll probably understand it :)
awesome info never knew who came up with the idea, I remember learning about graphs from the data structures curse I took at collage.
Love this. !! We are solving modern problems in computer vision, NLP and robotics using a field of maths, which was developed because one mayor was obsessed with bridges 300 years back.
Königsberg isn't that hard to find on a map. It's just called Kaliningrad today or Калинингра́д in Russian and has half a Million Inhabitants.
didn't know that Euler is pronounced as oiler.
yeah , or is it just us, with our Indian English
+Debangsu Sarkar no it's a german name. "deutsch" (german for "german) is pronounced "doitch"
and "Europa" (Europe) is "Oi-rope-ah"
Vaibhav Gupta Did someone say OIL?
rvb rvb FREEDOM
I was studying state space graph which led me to this and i'm not disappointed
holy cow,i did a presentation of this @ school last year and got me a trophy!!!!!!
When you hyperfocus so hard help to invent a new field of maths by accident
You just have to follow the river to the source, and to bypass it. I should maybe phonecall this Euler.
Wuawwww, watch it for several times and still impressing me
Usually I skip past the few seconds it gives you to try and figure it out, but the ONE TIME I decide to actually try it ends up being impossible.
"you'd have a hard time finding the medieval city Königsberg on any modern maps"
HMM
I WONDER IF IT'S THE RUSSIANS' FAULT OR SOMETHING
hello
hi
Is it me you're looking for?
There was a version of this in a Maths test i took a while ago! It must've been slightly different because i could solve it but it was similar!
This was brilliant! Much better than my discrete math teacher!
I wish Kaliningrad was still German but I guess its too late for that.
Why, did you want to live there?
+Centurion III
One is an example of the creation of an imperial colony and the other is an example of the destruction of an imperial colony. Is it ethical for the Roman empire to colonize Londinium and for Russia to colonize Kaliningrad? It's a question of ethics, and the answer is simple: if it is right for London to be English then it is right for Königsberg to be German (or the reverse).
I wish it was Polish. Or even better, Lviv.
Adam Smith there's still hope
I wish it still belonged to the Old Prussians. Too late. It's totally Russian now.
spoilers; it's impossible.
now you don't need to waste hours to solve the puzzle
Its like a trap.
i just love this channel
I’m taking a Discrete Math final exam tomorow, I wish we had time to look at real life applications of math in class like this. Very cool stuff, this problem was just the right challenge to review right before the exam.
Damn Same! Even I have discrete math in a month and this practical application makes it so much more fun!
Do you mind if I get to talk to you a bit more about discrete math and the combinatorics side of things?
@@aviralsinghal5937sure, my student sized brain forgot a lot of the stuff, but if you have questions about discrete math feel free to ask.
It was cheap of Ted to give a riddle that cannot be solved.
You know, the Earth is round, so you just walk the other way
Tom Smith There is something like oceans which you cannot walk over. Gigantic areas covered with seemingly blue and undrinkable liquid seperating our continents.
You can cross the big places you can walk over, the continents, because there is solid ground.
This video can through your fear of math out from your body very brilliant video
Like please
Isa ito sa mga dahilan kung bakit hilig kong pag-aralan ang palatalangguhitan.
konigsberg now called Kaliningrad
Have you watched the entire video?
Konigsberg is long time gone. There is another city built on it's place now. Abomination that is all soviet architecture, which they now call Kaliningrad. I don't mind ruskies ruining their own cities, but why turn once beautiful Prussian capital into... whateverthefuck it is now? The worst thing is soviets didn't even try to repair the city, they just dismantled what was left for building materials. Upsets me a lot.
+SexyArty ok
+SexyArty At least the castle is being reconstructed.
Koenigsberg is gone due to Adolf Hitler's mesmerizing Germans into obedient and suicidal force, to kill and destroy many places around Europe (and especially in USSR) . And due to British calousness and cruelty. Because it is not Soviets who destroyed this city but British RAF with Air Chief Marshal Arthur "Bomber" Harris in charge.
Königsberg is rightful German clay!
This is an amazing video
As someone who actively playing puzzle game, which this "puzzle game" is one of them, my mind draws at least dozens path as soon as it shows. Even though I realize that each dots have odd number thus doesn't have possible answer.
Królewiec?
Swim over the rivers if you have to cross one again. Solved :P
I was lucky since, had learnt it in my Data Structure & Discrete Math class :P
Straight forwardly knew it was impossible since Euler's circuit can't be used on odd nodes...
Can you please do a Ted video on anxiety? I would be really interested to watch!!
Soviet bombing Königsberg? ORL? Common, TechEd, check you history book. Soviets bombing it like 4 times with few bombers but the Royal Air Force use 174 bombers first and 189 second time, dropping more than 500 tons of bombs and killing more than 4000 citizen, whole city was completely destroyed and rebuilded by Soviets. Shame on you, TechEd!
"you'd have a hard time finding Königsberg on a map"
Bruh not if you did at least elementary school in europe
Yeah, but he was probably saying that the city's name now is Kaliningrad
miss your voice so much! finally you are back! Addison Anderson!
TIL about Kaliningrad and Ehler. Nice story.
Give Königsberg back to Germany
will never happen
it should be rather Lithuanian...
Give it to Poland
If the germans didn't want to lose lands to russians they shouldn't have started a war with them.
@@3snoW_ if they had not you really think nothing would have happened?
0:40 sounds like an unimportant question that would only bother a mentally disturbed person. i dont see the need for finding such a path in the first place.
Rinoa Super-Genius you don't sound like you've ever met a mathematician
This particular example and eulers solution and findings seem pretty easy.. He should probably have given a minute of explanation on how graph theory evolved and is in use now.
Euler-The master of us all; self-mastery is the ultimate form of power.
Too bad half of us already need a calculator for addition and subtraction alone... graph theory? ROTF.
No. 280 view but who cares?
no one.
Gilgamesh E.E207 Good that no on cares
can you logically explain the cause behind your comment in the first place?
Gilgamesh E.E207 Bcause I want to comment for fun as it is midnight for me
You must be fun at midnight.
That's just awesome :3
You start from north-west, bridge 1, go to south, bridge 2, back from south (bridge 3) to north (bridge 4), pass the northern bridge of the 2nd island (bridge 5), cross from island 2 to island 1 on the 6th bridge. I can see a dock right there. A guy said you swim but suppose I cannot swim. So you go by boat south to the main land then cross the 7th bridge from south to the 2nd island...Or you can build an 8th bridge right in that corner where I said you take the boat (south east of 1st island) - after that it's just easy.