How the Königsberg bridge problem changed mathematics - Dan Van der Vieren

  Рет қаралды 1,393,545

TED-Ed

TED-Ed

Күн бұрын

View full lesson: ed.ted.com/less...
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.

Пікірлер: 1 000
@isaacsmith6482
@isaacsmith6482 7 жыл бұрын
Just remember: when you can't solve a problem, invent a new field of mathematics to explain why you can't solve it ;D
@alexeikafe5388
@alexeikafe5388 7 жыл бұрын
person211 or ask the soviets for help
@kevinzhang5983
@kevinzhang5983 5 жыл бұрын
1+1 oh no I can't solve it, so I defined it, 1+1 is now 4
@anirudhpj8875
@anirudhpj8875 5 жыл бұрын
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.
@hoanglong5824
@hoanglong5824 5 жыл бұрын
Kevin Zhang you must also make sense bro
@syedshahrukhraza2923
@syedshahrukhraza2923 4 жыл бұрын
@@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.
@adamn7409
@adamn7409 7 жыл бұрын
So if I'm struggling with a math problem,I can just bomb it?
@ffggddss
@ffggddss 7 жыл бұрын
Only if you're the Soviet Air Force in WWII.
@noname-sg6qx
@noname-sg6qx 5 жыл бұрын
Or You could invent a new field in mathamatics
@duckymomo7935
@duckymomo7935 5 жыл бұрын
You can invent a new field of math You can also just impose some more restrictions, which is similar to bombing.
@thalespro9995
@thalespro9995 5 жыл бұрын
Or u could start a war against that place
@mirunastoica320
@mirunastoica320 5 жыл бұрын
yes
@ReySkywalker2
@ReySkywalker2 8 жыл бұрын
"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... 🙃
@lityum2779
@lityum2779 8 жыл бұрын
If someone asks you question like that, its 99% impossible to solve.
@miguelalonso7520
@miguelalonso7520 8 жыл бұрын
"Think about it for a moment." 10 minutes are many moments!
@8bit_pineapple
@8bit_pineapple 8 жыл бұрын
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.
@Eshiay
@Eshiay 7 жыл бұрын
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.
@barnabaslee2333
@barnabaslee2333 6 жыл бұрын
Lord Plagueis lol
@nazeefa2
@nazeefa2 3 жыл бұрын
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... :)
@virave
@virave 2 жыл бұрын
Same, I'm in my second year of engineering and here I am studying this for my exam tomorrow
@mikecostanza303
@mikecostanza303 2 жыл бұрын
Has minesweeper come up in it? It seems as if the two could be related.
@blakeceej
@blakeceej 2 жыл бұрын
annd it became my thesis field of study.
@ashharazim2223
@ashharazim2223 Жыл бұрын
i am studying it for my CS degree, Graph Theory is Amazing
@smallfryskilledge1550
@smallfryskilledge1550 Жыл бұрын
@@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.
@TheOswald42
@TheOswald42 8 жыл бұрын
Königsberg and the seven bridges....sounds like a new disney movie...
@awesomemantroll1088
@awesomemantroll1088 4 жыл бұрын
Since Disney owns everything, everything sounds like a Disney movie.
@TheArklyte
@TheArklyte 4 жыл бұрын
In alternate reality where Disney doesn't treat its vieweres as morons, why not?
@ynntari2775
@ynntari2775 4 жыл бұрын
And Snow White's story happens to take place in Germany
@MrBubuStation
@MrBubuStation 3 жыл бұрын
It does even more when you translate the name literally to kings mountain
@TeamTwiistz
@TeamTwiistz 8 жыл бұрын
Dammit I spent 10 Minutes actually attempting to solve this one instead of being lazy!!
@quarkyquasar893
@quarkyquasar893 8 жыл бұрын
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 ;-;
@m13m
@m13m 8 жыл бұрын
I already did the Hard work in the course i took in school on discrete mathematics?
@Conglomeration
@Conglomeration 8 жыл бұрын
omg I'm a subscriber
@dionje5TV
@dionje5TV 8 жыл бұрын
20min
@dionje5TV
@dionje5TV 8 жыл бұрын
+dionje5TV and i always thought i Know this isn't possible but there Must be a Solution if they Ask is that.
@frosted1030
@frosted1030 8 жыл бұрын
The answer is obvious.. you swim across, once.
@woosanminsung7743
@woosanminsung7743 8 жыл бұрын
Lmao 😂🙌🏻
@prithabhattacharya8532
@prithabhattacharya8532 8 жыл бұрын
haha good one!
@helmiazizm
@helmiazizm 8 жыл бұрын
Or just build another bridge
@vardhanr8177
@vardhanr8177 8 жыл бұрын
+thanks haha LOL!!!
@mimimomooxo391
@mimimomooxo391 8 жыл бұрын
+thanks nah, building a wall is much better :p
@castonyoung7514
@castonyoung7514 8 жыл бұрын
I knew there would be an out of the box solution, but blowing up two bridges goes just to far.
@miko5742
@miko5742 3 жыл бұрын
Blowing one bridge is fine, but two bridges? Like, come on! You have one job
@danielwang4917
@danielwang4917 3 жыл бұрын
too*
@thegreatkwyjibo5529
@thegreatkwyjibo5529 8 жыл бұрын
If you go the long way around the world then it's possible
@abadlydrawnsnowman1648
@abadlydrawnsnowman1648 8 жыл бұрын
lol
@All3me1
@All3me1 8 жыл бұрын
😂😂😂
@MichaelS95
@MichaelS95 8 жыл бұрын
If you can't cross the water without a bridge, it's still not possible.
@ancbi
@ancbi 8 жыл бұрын
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.
@Sidiciousify
@Sidiciousify 8 жыл бұрын
theres two ways to do it if i travel around the entire world.
@angieengi
@angieengi 7 жыл бұрын
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.
@Michael-Hammerschmidt
@Michael-Hammerschmidt 7 жыл бұрын
Andjela Popov Seriously!
@alejandroojeda1572
@alejandroojeda1572 4 жыл бұрын
Wasn't he almost terrorized of Visisting other places? I've Heard he memorized the Mao of London but never went there
@thor8152
@thor8152 7 жыл бұрын
Königsberg will be remembered forever,because there is a german dish called "Königsberger Klöße",which is basicly Meatballs with Capers
@NonSurvivorOne
@NonSurvivorOne 4 жыл бұрын
Klopse.
@jalchi8367
@jalchi8367 4 жыл бұрын
and because its a enclave of russia in the middle of europe
@justinos2990
@justinos2990 4 жыл бұрын
@@NonSurvivorOne *Klöpse xd
@MrExoticSnow
@MrExoticSnow 4 жыл бұрын
@@justinos2990 Klopse ist kein falscher Plural.
@Icetea-2000
@Icetea-2000 4 жыл бұрын
Jalchi That no one really cares about, with a different name
@tinman2584
@tinman2584 7 жыл бұрын
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.
@untruelie2640
@untruelie2640 4 жыл бұрын
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.
@jonas8975
@jonas8975 4 жыл бұрын
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.
@NoriMori1992
@NoriMori1992 2 жыл бұрын
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."
@clawcross
@clawcross 6 ай бұрын
It will be returned to germany or poland aftet putin goes away and they will solve that problem
@TheAutobotPower
@TheAutobotPower 8 жыл бұрын
But hey, it's just a theory... A GRAPH THEORY! -I couldn't resist-
@AnujMishra-jj5fc
@AnujMishra-jj5fc 8 жыл бұрын
thanks for watching, i guess
@MiahooJunk
@MiahooJunk 8 жыл бұрын
And.................................................. CUT!
@emperoriziko4414
@emperoriziko4414 8 жыл бұрын
Its a wrap everybody......!!
@justlikedirt9634
@justlikedirt9634 8 жыл бұрын
Insert meme here
@YogeshwarSinghSisodiya
@YogeshwarSinghSisodiya 8 жыл бұрын
this is used in computer science... have you ever heard of Graph Search...???
@Aman-ix5tg
@Aman-ix5tg 8 жыл бұрын
Wow, I didn't know that Euler made the graph theory. All hail Euler!!
@abdullahenaya
@abdullahenaya 8 жыл бұрын
Know*
@zolfjustice
@zolfjustice 8 жыл бұрын
+Abdullah Craft *no
@abdullahenaya
@abdullahenaya 8 жыл бұрын
+Supah Doctor Muffin what? It's know not no
@kjrbh
@kjrbh 8 жыл бұрын
+Abdullah Craft *no
@Sunny-mo7fr
@Sunny-mo7fr 8 жыл бұрын
#aman....whats the use of graph theory.... ...hope its not playing with bridge riddles.
@RealYellowbeard
@RealYellowbeard 4 жыл бұрын
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!
@ericwang6826
@ericwang6826 8 жыл бұрын
Thank you Soviet Air Force, for creating a Eulerian path in the bridge problem no one actually knew about.
@fishyeverything8530
@fishyeverything8530 8 жыл бұрын
10th like to this comment
@LethalPigeon7
@LethalPigeon7 8 жыл бұрын
This is always a bit awkward.
@Fatortu
@Fatortu 8 жыл бұрын
But they also destroyed the whole city. The island is a park now. It's not as important to get there anymore
@ThePrikoki
@ThePrikoki 8 жыл бұрын
In Soviet russia the math solves you ( with a bomb).
@thCentury-rx9di
@thCentury-rx9di 8 жыл бұрын
+Toxq Jam lol
@doodelay
@doodelay 5 жыл бұрын
The fact that Euler didn't consider this a math question REALLY highlights how much math has matured. Wow
@non-pe8xn
@non-pe8xn 8 жыл бұрын
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
@RochesterOliveira
@RochesterOliveira 8 жыл бұрын
I have one word for you: Numberphile
@gekylafas
@gekylafas 8 жыл бұрын
Also, 3Blue1Brown
@8bit_pineapple
@8bit_pineapple 8 жыл бұрын
Don't get me wrong, Numberphile is great, but it's mostly for introducing topics. For learning math Khan Academy is way better.
@anukulkumar219
@anukulkumar219 4 жыл бұрын
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..🙏
@zaigamakhtar9237
@zaigamakhtar9237 4 жыл бұрын
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.
@tobiaskumutat4723
@tobiaskumutat4723 6 жыл бұрын
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. 😁
@TheAmir259
@TheAmir259 7 жыл бұрын
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!
@michaelzheng5250
@michaelzheng5250 4 жыл бұрын
Honestly, the Russians got the best solution, rename the city so that “Königsberg” doesn’t even have any bridges to begin with.
@TheJukkis
@TheJukkis 4 жыл бұрын
Make Kaliningrad Königsberg again ( ͡° ͜ʖ ͡°)
@derherrdirektor9686
@derherrdirektor9686 4 жыл бұрын
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.
@ousarlxsfjsbvbg8588
@ousarlxsfjsbvbg8588 4 жыл бұрын
Der HerrDirektor Kaliningrad does not mean kings mountain
@Quintinohthree
@Quintinohthree 4 жыл бұрын
@@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.
@michaelzheng5250
@michaelzheng5250 4 жыл бұрын
Der HerrDirektor Kalinin = a Soviet politician, Königs = Kings, thus Kalinin =/= Königs
@holydukk
@holydukk 8 жыл бұрын
And that's how you cheat in mathematics, kids.
@GarketMardener
@GarketMardener 8 жыл бұрын
Ropsana Khanom ARE YOU LITERALLY NEW TO THE INTERNET
@johnroy5169
@johnroy5169 8 жыл бұрын
+GarketMardener Now now, let's use our inside voices here 😂😂
@RK-ep8qy
@RK-ep8qy 8 жыл бұрын
+GarketMardener well you spelt it wrong you tweed: it's what happens when your knowledge comes from the Internet
@GarketMardener
@GarketMardener 8 жыл бұрын
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.
@johnroy5169
@johnroy5169 8 жыл бұрын
***** ok ok ok let's all hold hands and talk about how much me love each other, let's not hate
@xeonn01
@xeonn01 8 жыл бұрын
I love stuff like this that mixes history and math/science. Great video!
@catface7133
@catface7133 2 жыл бұрын
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
@rickrose5377
@rickrose5377 4 жыл бұрын
And an interesting aside: Immanuel Kant lived his entire life without traveling more than a few miles from his native Königsberg.
@whatcoconut7871
@whatcoconut7871 3 ай бұрын
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.
@shine0nme135
@shine0nme135 4 жыл бұрын
thanks a lot you just saved my motivation to do my discrete math worksheet, ted ed truly never disappoints
@cmdrtianyilin8107
@cmdrtianyilin8107 2 жыл бұрын
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.
@SquareSquidStudios
@SquareSquidStudios 8 жыл бұрын
I found myself trying to solve it anyways~
@rosastarbuxemburg
@rosastarbuxemburg 8 жыл бұрын
i actually thought i found a correct answer :D
@namanvashishth1284
@namanvashishth1284 8 жыл бұрын
Mee too..... congratulation guyz....
@mr.goblin3935
@mr.goblin3935 8 жыл бұрын
I solved it. You take a boat
@someweebwatchingcartoons4456
@someweebwatchingcartoons4456 8 жыл бұрын
same
@snowfloofcathug
@snowfloofcathug 8 жыл бұрын
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
@navalkumarshukla9447
@navalkumarshukla9447 4 жыл бұрын
I appreciate the way you guys use animation to explain the concept.
@runepower909
@runepower909 8 жыл бұрын
Interesting. Hopefully, this channel will give me the inspiration I need to become a more productive person.
@endrankluvsda4loko172
@endrankluvsda4loko172 8 жыл бұрын
Eh, being productive is over rated. Being kind and patient are better things to strive for :)
@kevinmcguire2040
@kevinmcguire2040 Жыл бұрын
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.
@TomJo-tu5rr
@TomJo-tu5rr 7 жыл бұрын
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
@neighbourskid
@neighbourskid Жыл бұрын
who are you so wise in the fields of science?
@TomJo-tu5rr
@TomJo-tu5rr Жыл бұрын
I made this comment like 5 years ago. I have absolutely no recollection of this.
@neighbourskid
@neighbourskid Жыл бұрын
@@TomJo-tu5rr I'm the only one to find this comment
@lexik4603
@lexik4603 8 жыл бұрын
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.
@evehellod9776
@evehellod9776 8 жыл бұрын
Who else doesn't get what he says because they're too dumb to understand but watches anyway because it's interesting? Just me?...
@dominikastrauss5208
@dominikastrauss5208 8 жыл бұрын
Yeah...
@superawesomecaptainmcfluff9506
@superawesomecaptainmcfluff9506 8 жыл бұрын
It is not that tough to understand, just note stuff down!
@kvlpnd
@kvlpnd 8 жыл бұрын
Its not that much tough. Atleast for me. :P
@Nestor.555
@Nestor.555 8 жыл бұрын
FeelsBadMan
@Nestor.555
@Nestor.555 8 жыл бұрын
But yeah, watch it a second time and you'll probably understand it :)
@HIDlarissaTERRY
@HIDlarissaTERRY 4 жыл бұрын
lovely presentation!
@JoelJames2
@JoelJames2 6 жыл бұрын
Huh, looks like learning Euler Paths in class saved me the time of wasting several minutes trying to solve that question :P
@luminastarcrest7948
@luminastarcrest7948 2 жыл бұрын
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
@LeviPenell
@LeviPenell 4 жыл бұрын
my grandfather was from Königsberg :D sadly he died last year, so I can't ask him if he crossed the bridges ^^
@robbyjulian311
@robbyjulian311 6 жыл бұрын
Whoa, along with Gauss, Euler has appeared many times in my classes in my electrical engineering major. Those dudes are brilliant.
@moniquetabarnero692
@moniquetabarnero692 5 жыл бұрын
This is a cool video, hope you make the Hamiltonian too. Thanks. :))
@cyrilcabo6646
@cyrilcabo6646 3 жыл бұрын
this video actually taught me a lot more on graph theory than my prof did.
@Jadre56
@Jadre56 8 жыл бұрын
I only konw Konigsberg due to their high specified meal: The Konigsberger Klopse^^
@kunalostwal2789
@kunalostwal2789 3 жыл бұрын
"Comrade Stalin! There's this unsolvable problem in Konigsberg!" "Did you try some bombs?"
@annalittle4857
@annalittle4857 8 жыл бұрын
I went to math camp over the summer and we covered stuff like this and it was actually a lot of fun
@muhammadumair7377
@muhammadumair7377 2 жыл бұрын
I was studying state space graph which led me to this and i'm not disappointed
@MissJCfaustino
@MissJCfaustino 8 жыл бұрын
Graph theory is really my jam. 😍
@smallfryskilledge1550
@smallfryskilledge1550 Жыл бұрын
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.
@smallfryskilledge1550
@smallfryskilledge1550 Жыл бұрын
⁠​⁠@@aviralsinghal5937sure, my student sized brain forgot a lot of the stuff, but if you have questions about discrete math feel free to ask.
@JM-us3fr
@JM-us3fr 8 жыл бұрын
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)?
@raphielohnef4678
@raphielohnef4678 6 жыл бұрын
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.
@NickKartha
@NickKartha 4 жыл бұрын
TIL about Kaliningrad and Ehler. Nice story.
@יובלוובר
@יובלוובר 8 жыл бұрын
I always come to these videos hoping that I'd learn something new. End up not understanding 90% of them😂
@abadlydrawnsnowman1648
@abadlydrawnsnowman1648 8 жыл бұрын
same
@kittenmeister7858
@kittenmeister7858 8 жыл бұрын
מה קורה?
@red__guy
@red__guy 8 жыл бұрын
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.
@יובלוובר
@יובלוובר 8 жыл бұрын
Omer Neu im not aware of such stereotype
@יובלוובר
@יובלוובר 8 жыл бұрын
Clorox Bleach הכול סבבה מה ניש
@MsClelia
@MsClelia 8 жыл бұрын
We spent weeks on the Euler theory in maths and you just explained it in 4 minutes thanks 😂
@paolorizzo7677
@paolorizzo7677 7 жыл бұрын
Who knows Konigsberg for the almighty Immanuel 😎☝ ???
@joryjones6808
@joryjones6808 5 жыл бұрын
You know it’s going to get good when you hear the name Euler.
@derschmiddie
@derschmiddie 8 жыл бұрын
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.
@simplyerik41
@simplyerik41 8 жыл бұрын
I have an exam on this next week, thanks Ted-Ed!
@-.._.-_...-_.._-..__..._.-.-.-
@-.._.-_...-_.._-..__..._.-.-.- 8 жыл бұрын
"Give up? You should have." --Dad
@TanmaiNiranjan
@TanmaiNiranjan 8 жыл бұрын
holy cow,i did a presentation of this @ school last year and got me a trophy!!!!!!
@Me1le
@Me1le 4 жыл бұрын
The Königsberg riddle, that famous problem that Kant be solved.
@AdamSmith-gs2dv
@AdamSmith-gs2dv 8 жыл бұрын
I wish Kaliningrad was still German but I guess its too late for that.
@Suyamu
@Suyamu 8 жыл бұрын
Why, did you want to live there?
@Pilbsu
@Pilbsu 7 жыл бұрын
+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).
@claypl7021
@claypl7021 7 жыл бұрын
I wish it was Polish. Or even better, Lviv.
@Batnoodles
@Batnoodles 7 жыл бұрын
Adam Smith there's still hope
@daev3000
@daev3000 7 жыл бұрын
I wish it still belonged to the Old Prussians. Too late. It's totally Russian now.
@glory6998
@glory6998 5 жыл бұрын
I 💙 that person voice🗣....it relax my mind....thank u TED-Ed for those great videos
@elias486
@elias486 6 жыл бұрын
When you hyperfocus so hard help to invent a new field of maths by accident
@Duffman-zn7ku
@Duffman-zn7ku 6 жыл бұрын
The takeaway? "All problems can be solved with the appropriate and deliberate use of high explosives."
@vaibhavgupta20
@vaibhavgupta20 8 жыл бұрын
didn't know that Euler is pronounced as oiler.
@DS-Pakaemon
@DS-Pakaemon 8 жыл бұрын
yeah , or is it just us, with our Indian English
@apw3ner
@apw3ner 8 жыл бұрын
+Debangsu Sarkar no it's a german name. "deutsch" (german for "german) is pronounced "doitch"
@loreleihillard5078
@loreleihillard5078 7 жыл бұрын
and "Europa" (Europe) is "Oi-rope-ah"
@rainnne9786
@rainnne9786 6 жыл бұрын
Vaibhav Gupta Did someone say OIL?
@narmonteam9417
@narmonteam9417 6 жыл бұрын
rvb rvb FREEDOM
@ekosetiawan_indo
@ekosetiawan_indo 2 жыл бұрын
Wuawwww, watch it for several times and still impressing me
@nitro5401
@nitro5401 7 жыл бұрын
You just have to follow the river to the source, and to bypass it. I should maybe phonecall this Euler.
@janelias5071
@janelias5071 Ай бұрын
the city was built on the path of the Czech king Otakar II, who led a crusade against Prusum
@carsontroeh127
@carsontroeh127 8 жыл бұрын
"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
@SykoleEGY
@SykoleEGY 8 жыл бұрын
They really had to create a seventh bridge instead of just six? Thanks for making my homework harder.
@TickedOffPriest
@TickedOffPriest 8 жыл бұрын
It was cheap of Ted to give a riddle that cannot be solved.
@pebbles7003
@pebbles7003 8 жыл бұрын
I have exam of graph theory 3 days later feels good to watch this. Seeing mathematics used in something 😀
@tomsmith9707
@tomsmith9707 7 жыл бұрын
You know, the Earth is round, so you just walk the other way
@pseudoproak
@pseudoproak 6 жыл бұрын
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.
@maxwatchmaker2967
@maxwatchmaker2967 2 жыл бұрын
Great video. I am taking a mathematical modeling class and found one small error in the video at 3:52. The video creator indicates that bombing two bridges leads to a Eulerian path, however, if you watch the path that is drawn..... the end of the path does not get back to the starting point of the path. A Eulerian path must be 'closed' which this is not. Mathematically this is clear since two vertexes have three paths to them thus no way back once you leave them.
@Pikazilla
@Pikazilla 8 жыл бұрын
spoilers; it's impossible. now you don't need to waste hours to solve the puzzle
@Ghost-kr9nr
@Ghost-kr9nr 8 жыл бұрын
Its like a trap.
@dribrahimel-nahhal2477
@dribrahimel-nahhal2477 Жыл бұрын
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
@OkimeOlvx
@OkimeOlvx 7 жыл бұрын
Give Königsberg back to Germany
@osqq420
@osqq420 6 жыл бұрын
will never happen
@jakubcesarzdakos5442
@jakubcesarzdakos5442 6 жыл бұрын
it should be rather Lithuanian...
@g.55centaurosimp18
@g.55centaurosimp18 6 жыл бұрын
Give it to Poland
@3snoW_
@3snoW_ 6 жыл бұрын
If the germans didn't want to lose lands to russians they shouldn't have started a war with them.
@heinrichvonhahnrei7323
@heinrichvonhahnrei7323 5 жыл бұрын
@@3snoW_ if they had not you really think nothing would have happened?
@averagemicrosoftpaintenjoy7115
@averagemicrosoftpaintenjoy7115 Жыл бұрын
"We did it boys, we created an Eulerian path in Koningsberg"
@kilinich
@kilinich 7 жыл бұрын
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!
@N14-b1m
@N14-b1m 7 жыл бұрын
I encountered this when I was kid. Spent 3 days trying to solve it. Asked adults for help but they too cant. Thought this was just a simple puzzle, didnt know it was a famous math puzzle.
@RinoaL
@RinoaL 8 жыл бұрын
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.
@ayle1312
@ayle1312 6 жыл бұрын
Rinoa Super-Genius you don't sound like you've ever met a mathematician
@rubyredder7120
@rubyredder7120 6 жыл бұрын
It could be possible assuming that one could travel around the island at the right of the screen.
@kalvinsurtijo4313
@kalvinsurtijo4313 8 жыл бұрын
hello
@Conglomeration
@Conglomeration 8 жыл бұрын
hi
@TheFranchiseCA
@TheFranchiseCA 6 жыл бұрын
Is it me you're looking for?
@Real_Amphy
@Real_Amphy 7 жыл бұрын
Per la Gloria is a nice song.
@wamsang7818
@wamsang7818 3 жыл бұрын
"It's not possible" Swimming: *am I a joke to you?*
@topology3489
@topology3489 3 жыл бұрын
Hello
@claypl7021
@claypl7021 7 жыл бұрын
Królewiec?
@bee5120
@bee5120 7 жыл бұрын
Simple: to simplify the problem, visualize the "map" on a piece of paper. Roll it up into a cylinder. Now cross the lower right bridge and go to the right "edge" of the map. Since the map is no rolled up, it now should touch the other left "edge" of the map where you reappear. Then just simply finish crossing the other 6 bridges in succession. This is a simplification of the same theory that the world is round and, after crossing the lower right bridge on the "east" side of the city, take a plane and circumnavigate the world upon which you should now be on the "west" side of the city.
@navaryn2938
@navaryn2938 4 жыл бұрын
"you'd have a hard time finding Königsberg on a map" Bruh not if you did at least elementary school in europe
@vdagr8795
@vdagr8795 4 жыл бұрын
Yeah, but he was probably saying that the city's name now is Kaliningrad
@ZiemniakPospolity
@ZiemniakPospolity 8 жыл бұрын
My Reason tells me there has to be an Imperative in Königsberg, that means you Kant cross all the bridges only once.
@TheGogeta222
@TheGogeta222 4 жыл бұрын
But Emanuel can!
@muhammadvitra2716
@muhammadvitra2716 8 жыл бұрын
konigsberg now called Kaliningrad
@zolderkamercommunist9227
@zolderkamercommunist9227 8 жыл бұрын
Have you watched the entire video?
@SexyArty
@SexyArty 8 жыл бұрын
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.
@zolderkamercommunist9227
@zolderkamercommunist9227 8 жыл бұрын
+SexyArty ok
@Rocsanse
@Rocsanse 8 жыл бұрын
+SexyArty At least the castle is being reconstructed.
@cobaltdust22
@cobaltdust22 8 жыл бұрын
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.
@championbally7570
@championbally7570 7 жыл бұрын
very good explanation. thanks
@nokostunes
@nokostunes 8 жыл бұрын
Swim over the rivers if you have to cross one again. Solved :P
@chriswu8514
@chriswu8514 4 жыл бұрын
wow, that is amazing, I didnt realize it is Kalinagrad - only the most important Russian military outpost against the EU today, and it was Konigsberg!
@gooseguse
@gooseguse 8 жыл бұрын
Too bad half of us already need a calculator for addition and subtraction alone... graph theory? ROTF.
@nyssamurphy6103
@nyssamurphy6103 8 жыл бұрын
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!
@itskelvinn
@itskelvinn 8 жыл бұрын
I hate how euler is pronounced Oiler. Really irritates me
@PanaMV
@PanaMV 8 жыл бұрын
in German the EU combination is pronounced OI
@jamesgoodman5102
@jamesgoodman5102 8 жыл бұрын
+PanaMV I think the British pronunciation of EU is similar now: "oi ... fack off, I'm out"
@ThePrikoki
@ThePrikoki 8 жыл бұрын
+Jam nope
@jamesgoodman5102
@jamesgoodman5102 8 жыл бұрын
***** yeah tho
@Suyamu
@Suyamu 8 жыл бұрын
That's how his name is pronounced correctly.
@satnamo
@satnamo 4 жыл бұрын
Euler-The master of us all; self-mastery is the ultimate form of power.
@МаксКотоев
@МаксКотоев 8 жыл бұрын
The video is pretty interesting and I would have called it even good if it hadn't been for one little but very important fact - the author is ABSOLUTELY ignorant of the fact, that it wasn't the Soviet, that destroyed Koenigsberg, but the British!!! Exactly like Americans destroyed Dresden almost at the same time!!! The author has never been to Kaliningrad and dares to claim, that it was the Soviet!!! How does he know that?! Where did he take the data?! From confusing and contradicting Wikipedia?! If you try to be a professional historian, try to take into consideration everything, even tiny facts and check information not just in Wikipedia!!!
@blupolo2389
@blupolo2389 7 жыл бұрын
Макс Котоев someone's jimmies got rustled
@raphielohnef4678
@raphielohnef4678 6 жыл бұрын
So where did you take that information from? Were you there or what absolutely reliable source do you have?
@sinas.7700
@sinas.7700 6 жыл бұрын
Whether it was the British who carpet-bombed Königsberg, or the Russians, nevertheless it was the Russians who committed ethnic cleansing in Königsberg and East Prussia, and also in the whole eastern Europe, causing the death of several hundred thousand to a few million ethnic Germans.
@nevergonnafindme5778
@nevergonnafindme5778 6 жыл бұрын
Макс Котоев The British bombed Dresden by night and the Americans flew in by helicopter in the morning or am I wrong?
@aspid6546
@aspid6546 6 жыл бұрын
Sina S. You... You just had to shame Russians for something? Come on, people were just discussing some bridges and then came you talking about something not related? And don't even bother talking about the crimes SOVIETS committed - I prefer to not discuss themes I know nothing about.
@andrewhall7930
@andrewhall7930 4 жыл бұрын
Do you have to use a bridge in order to move to a new area? Why not jump in the water and swim\wade across? What do you have against swimming?
@Raidoton
@Raidoton 4 жыл бұрын
What's the point of a bridge if you just swim to the other side?
Pizza physics (New York-style) - Colm Kelleher
3:58
TED-Ed
Рет қаралды 571 М.
Пришёл к другу на ночёвку 😂
01:00
Cadrol&Fatich
Рет қаралды 11 МЛН
Solving Math's Map Coloring Problem Using Graph Theory
9:04
Quanta Magazine
Рет қаралды 234 М.
Euler Paths & the 7 Bridges of Konigsberg | Graph Theory
6:24
Dr. Trefor Bazett
Рет қаралды 44 М.
The Seven Bridges of Königsberg - Numberphile
14:42
Numberphile
Рет қаралды 868 М.
The Oldest Unsolved Problem in Math
31:33
Veritasium
Рет қаралды 10 МЛН
Can you solve the bridge riddle? - Alex Gendler
3:50
TED-Ed
Рет қаралды 21 МЛН
The Infinite Hotel Paradox - Jeff Dekofsky
6:00
TED-Ed
Рет қаралды 24 МЛН